使用动态规划算法求解汽车加油问题，求得费用的最小值，-The use of dynamic programming algorithm to solve the issue of motor vehicle fuel to obtain the minimum cost,

一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最

汽车加油行驶问题 这个问题限制条件很多！我想了两天才想出一个动态规划程序！已经经过测试,是正确的！()

使用动态规划算法求解汽车加油问题,求得费用的最小值,()

使用动态规划算法求解汽车加油问题,求得费用的最小值,()