Algorithm on dynamic programming-minimize amount of walking

Assignment Help Data Structure & Algorithms

Reference no: EM1353971

We are going on a trip along the Appalachian trail. We have a list of all possible campsites that we can camp in along the way (say n). We want to do this trip in exactly k days, stopping k - 1 nights to camp. Our goal is to plan this trip so that we minimize the maximum amount of walking done in a single day. In other words, if our trip involves 3 days of walking, and we walk 11, 14, 12 miles on each day respectively, the cost is 14. Another schedule that involves walking 11, 13, 13 miles on each day has cost 13. The locations of the campsites are speci?ed in advance, and we can only camp at a campsite. Your algorithm should be based on dynamic programming and run efficiently.

Reference no: EM1353971

Questions Cloud

Explain how you think these trends have affected : Explain how you think these trends have affected our overall economic well-being (think unemployment, wage rates, etc.) in recent years.

Illustrate when a cold snap hits florida : Illustrate when a cold snap hits florida, the proce of orange juice rises in supermarkets throughout the country

Explain the final category is lunches and inexpensive : Explain The final category is lunches and inexpensive sandwiches and which you expect to total 20,000 units at an average price

Illustrate what is the revenue at the old price : A product has an arc elasticity of -0.8. at a price of $7.00, 1000 units are sold per period. In order to sell 1200 units, what will the new price be. Illustrate what is the revenue at the old price ($7.00)and the new price.

Algorithm on dynamic programming-minimize amount of walking : Our goal is to plan this trip so that we minimize the maximum amount of walking done in a single day. Your algorithm should be based on dynamic programming and run efficiently.

Explain the type of organization : Explain the type of organization you are using and describe the type of work involved and Identify the safety and health hazards that you think exist.

Estimate both when trying to determine a country economic : specific examples of what would affect each, and a discussion of why it is more accurate to estimate both when trying to determine a country's economic success.

Question about healthcare organizations service strategy : Prepare and describe the healthcare organization's service strategy. In particular, link your service strategy to the creation of a healing environment and developing a culture of customer service.

Illustrate what happens to output and the price level : Illustrate what happens to output, the price level, and the expected price level in both the short run and the long run.

User Account

All Pages