Alice has just earned her driving license and she can’t wait to go on a road trip!Alice starts at city 1 and will visit cities 2,3,..., N in order. It takes T; time to drive from city i tocity i+1...

The following attached file has the question. We need to write a C++ code for the same. It has to be done using dynamic programming.


Alice has just earned her driving license and she can’t wait to go on a road trip! Alice starts at city 1 and will visit cities 2,3,..., N in order. It takes T; time to drive from city i to city i+1 (1