Can someone give me some info on backpacking through Yellowstone, or Southern Alaska?

I want to spend 2 or 3 weeks hiking through one of these places, and sleeping under the stars, after I get back from this deployment. Does anyone have any good info on this? Cost, feasibility, anything I need to know about it.