到今天为止,动态规划入门已经有好几天题也做了几个了,其实这部分题大概都是一个规律:要找到整个问题的最优解,先找到局部的最优解,然后将范围逐渐扩大,最后扩大到全局就可以了,例如HDU 1087 super jumping!先从第一个起,先把第一个的最优解找到,然后往后增加,找到第一个到第二个的最优解,并保存在数组2中然后再增加,找到第一个到第三个的最优解,保存在第3个数组中,然后一直往后推移,一直找到全部的最优解。这其中就存在一个问题,为什么要从前面一个一个找呢?为什么不一次找完呢?那样多省时间?我想说:会用我不用啊!傻啊!你!。有狠不把前面n-1个的最优解找出来,直接找到第一个到第n个的最优解。所以,DP就是这样要是从局部到全部,最终全部找到。^_^