刘汝佳动态规划 uva11400

两层循环，从0到最大用$i$,从0到$i$用$j$,设遍历到$i$的时候，最小成本为$d[i]$,
对于如何比较替换，对于每一个新的$i$来说，之前的每一个$j$是否需要替换，只依赖于一一比较，这样就是一个类似于找min的过程，$i$的成本相对于它前面几个来说要么大要么小，小的话有可能比前1个小，也可能比2个小，这个就是遍历$j$的意义，最后的$i,j$类似于波峰的两个腰，其上是成本大于$i$的。