标签： algorithm dynamic-programming
沿途有加油站a1，a2 ,. 。 。 ，从A到B的地方。在加油站加油需要几分钟。你的汽车可以保持足够的汽油行驶100英里，你可以从一整箱汽油开始。如果您决定在加油站停车，则需要将整个油箱加满。如何通过动态编程来解决这个问题，这些编程可以确定在旅行期间停靠哪里并在加油站花费最少的时间？