我必须编写一个动态算法来寻找最低成本路径。 我有点我必须访问。我只能在距离之间跳跃 - 5 我有一个距离0点的距离数组，例如：
(1 3 5 10 15 20 21 22)
每次搬家都要花费我1.所以最好的方法就是搬家：
1->5->15->20->22
我可以跳过3和21。
你们可以给我一些关于如何动态编程的提示吗？我正在考虑做这样的事情：找到array [0]和array [1]的解决方案（这很简单只有一个解决方案从1（1＆gt; 3））然后添加数组[2]，并找到最好的解决方案（1-> 5还有一个解决方案1-> 3-> 5但这将花费我2步）然后是4分，5等。
但我不知道如何开始使我的算法正确和动态。我知道我可以制作一个贪婪的算法，但这不是任务的重点......你能给我任何提示吗？怎么开始？如何保持解决方案？如何找到最好的？