Work-out for my last backpacking trip to Colorado (one week long), consisted of 4 mile runs every other evening a few months before the trip, as well as well as continually blowing up my sons inflatable pool (which had a slow leak). I know it sounds funny, but I really think that lung workout with the pool helped later as we climbed to over 14,000 fit with our packs!