人们常说动态规划难，但是他难在哪里呢，我认为，动态规划的本身并不难，也就是记录下来再利用。简而言之，就是动态规划可以看作是进行时间效率优化的一种方法。仅此而已，但是dp有真的难得一撇，为什么这么说，因为递归的思考问题的思想方法，这是被大多数人所不知的，所以，从现在开始，让我们从一道道题里找到oier所应具备的思考问题的思考方式，递归——伟大思维闪耀时（注意：这里的递归包含分治和dp，我们会一起讨论）
原文：http://www.cnblogs.com/star-eternal/p/7533169.html