Question: Solve by Dynamic Programming Manually without excel or other software. You will go on a camp and hike trail challenge for 5 days in Nepal.
Solve by Dynamic Programming Manually without excel or other software.
You will go on a camp and hike trail challenge for 5 days in Nepal. You will hike on three peaks, namely, Mount R, Mount S, and Mount T.
Mount R has a 6 km base to peak trail, Mount S has 4 km while
Mount T has 5 km.
The trails joining the bases of the three peaks are 3 km between Mounts R and S,
2 km between Mounts S and T, and
5 km between Mounts R and T.
You began at the base of Mount R and returned to the same spot at the end of 5 days.
Your aim was to hike as many kilometers as you possibly can. You also decided to climb exactly one mountain each day and to camp at the base of the mountain you would be climbing the next day.
In addition, you decided that the same mountain could not be visited in any two consecutive days.
How would you schedule your hike?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
