每一个学习算法的人最初接触动态规划时都久久不能理解其思想。为了更好的体会动态规划的思想，我推荐以下学习方式学习方式：
首先研究最大连续子序列和，最长递增字串这两个题目，没有必要强行套对着题目套用状态，转换方程之类的，等你熟练了动态规划的思想后那些自动就理解了。关于这两个题目我建议找一张纸对着非递归的步骤一步一步写，看保存状态的数据的变化，写上几步，看一下实际结果和理想的分析方法是否吻合。例如，如果用a[i]表示
原文：http://www.cnblogs.com/chaiwentao/p/4617332.html