动态规划1. 知识结构

求解递推问题：

1. 确定递推状态
2. 推导递推公式，如果走不下去，可能是递推状态确定错了
3. 确定边界条件

求解动态规划问题：

1. 确定递推状态
2. 确定动态转移方程
3. 确定边界条件

递推与动态规划

1. 动态规划是递推的一个子集
2. 动态规划比一般递推多了决策过程

动态规划中重要的概念：

1. 阶段：本阶段只依赖于上一个阶段
2. 状态：一个阶段包含若干状态
3. 决策：转移时选择决策逻辑
4. 关键在于状态的定义，即状态的解释