Algorithm 如何找到从一个地方到另一个地方所需的最低成本燃油

Algorithm 如何找到从一个地方到另一个地方所需的最低成本燃油,algorithm,dynamic-programming,minimize,Algorithm,Dynamic Programming,Minimize,问题:我们想从一个地点转到另一个地点,地点是D(D竞赛有针对所有9个问题的官方解决方案: @jwpat7是的,我会编辑这个问题,我想你的意思是F[I]=F[k]+Y_k*(X_I-X_k)。

问题:
我们想从一个地点转到另一个地点,地点是D(D竞赛有针对所有9个问题的官方解决方案:


@jwpat7是的,我会编辑这个问题,我想你的意思是
F[I]=F[k]+Y_k*(X_I-X_k)