DP 动态规划小结

到今天为止，动态规划入门已经有好几天题也做了几个了，其实这部分题大概都是一个规律：要找到整个问题的最优解，先找到局部的最优解，然后将范围逐渐扩大，最后扩大到全局就可以了，例如

HDU 1087 super jumping!先从第一个起，先把第一个的最优解找到，然后往后增加，找到第一个到第二个的最优解，并保存在数组2中然后再增加，找到第一个到第三个的最优解，保存在第3个数组中，然后一直往后推移，一直找到全部的最优解。这其中就存在一个问题，为什么要从前面一个一个找呢？为什么不一次找完呢？那样多省时间？我想说：会用我不用啊！傻啊！你！。有狠不把前面n-1个的最优解找出来，直接找到

第一个到第n个的最优解。所以，DP就是这样要是从局部到全部，最终全部找到。^_^