摘要： 
最近实在是被动态规划伤透了脑筋，今天看到这篇文章感觉醍醐灌顶一般的突然就茅塞顿开，记好这三步，动态规划就不难了，这里开篇文章记录一下，我是如何用这个方法来刷剑指offer的动态规划题的；当然每个题都有更好的解决方法，但是我们的思路是先用陈咬金的三板斧解决了问题再来进行优化，下面简述一下思路:
第一步： **下定义**
定义要求解的问题为合适的结构，一般都是一维数组或二维数组；
第二步骤：**定初值**
根据题目给出的实例，确定数组的前几位的初始值；
第三步骤：**找关系**
根据简单的题目实例，找出数组元素之间的关系式，类似数学归纳法从简单的开始往后推导；
前两步都很简单，问题的关键在于第三步找关系，上档次一点叫找**状态转移方程**，low一点就是小孩子说的找规律，找到规律，根据这个规律从初始值开始往下走就能找出结果！ 阅读全文
最近实在是被动态规划伤透了脑筋，今天看到这篇文章感觉醍醐灌顶一般的突然就茅塞顿开，记好这三步，动态规划就不难了，这里开篇文章记录一下，我是如何用这个方法来刷剑指offer的动态规划题的；当然每个题都有更好的解决方法，但是我们的思路是先用陈咬金的三板斧解决了问题再来进行优化，下面简述一下思路:
第一步： **下定义**
定义要求解的问题为合适的结构，一般都是一维数组或二维数组；
第二步骤：**定初值**
根据题目给出的实例，确定数组的前几位的初始值；
第三步骤：**找关系**
根据简单的题目实例，找出数组元素之间的关系式，类似数学归纳法从简单的开始往后推导；
前两步都很简单，问题的关键在于第三步找关系，上档次一点叫找**状态转移方程**，low一点就是小孩子说的找规律，找到规律，根据这个规律从初始值开始往下走就能找出结果！ 阅读全文