动态规划总结

首先看一下动态规划的基本思想：

http://blog.csdn.net/Sharing_Li/article/details/8895384

动态规划的核心之处是因为采用的递推可以充分利用前面保存的子问题的解来减少重复计算

接下来来只有刷题就可以了：

经典的动态规划问题有0-1背包问题，子数组之和的最大值，数组分割，字符串的相似度，最长递增子序列。。。

背包问题：http://love-oriented.com/pack/中讲的已经很详细了！

子数组之和的最大值，详见编程之美！

数组分割：http://blog.sina.com.cn/s/blog_66223402010164ux.html

字符串的相似度：http://blog.csdn.net/smile8712/article/details/7100631

最长递增子序列：详见编程之美！

。。。。持续更新