那些因为油费、保险、登记费用上涨而极少开车的有车族-idle car owner

一辆吉普车穿过沙漠，吉普车的总装油量为oil 加仑，耗油率为y 加仑/千米。由于沙漠没有油库，必须先使用这辆车在沙漠中建立临时油库。若吉普车用最少的耗油量穿过沙漠，应在哪些地方建立油库，以及各处储存的油量。-A jeep across the desert, jeep assembly oil for oil gallons, specific fuel consumption for y gallons/km. Because the desert is no oil depot, must

该问题采用的是动态规划的思想来解题，用备忘录的方法进行递归,递归的式子后面写出，不能直接以汽车行驶的费用为目标来进行动态规划,因为最优子结构性质得不到证明。所以必须把油量和费用一起考虑,作为动态规划的对象,此时就有了最优子结构性质。(The problem is used in the theory of dynamic programming to solve problems, using recursive method to write memos, recursive formula