动态规划的理解

一、动态规划的核心：

（1）大的问题可拆解为许多小问题

（2）大问题可由小问题推导得到

比如 斐波那契数列的问题

二、动态规划可以解决的问题：

（1）有多少种方案

（2）最大最小值

三、如何解决动态规划类的问题：

（1）得到状态转移方程

（2）备忘录

（2）顺序推导

四、具体案例分析

1.有多少种方案

（1）状态转移方程：一般都满足f(n) = f(n-1)+f(n-2)等类似公式推导；

（2）查找边界条件：可以从最小值试，边界条件之前的都可以写成定值；

（3）对于不同的取值由小到大开始遍历，记录中间结果；

2.最大最小值

（1）状态转移方程：一般都是max(f(i))；f(i) = max{f(i-1),ai}

（2）查找边界条件

3.