NOTE
3.2 动态规划
1. 动态规划步骤 1. 递归+记忆化- 递推 2. 状态的定义： opt[n],dp[n],fib[n] 3. 状态转移方程： opt[n]=best of(opt[n-1], opt[n-2], ...) 4. 最优子结构 2. 例子 2.1. 路径数目计算 - 递归 - - 递推 - -
这是历史学习笔记，可能存在过时或不完整的理解。
1. 动态规划步骤
- 递归+记忆化->递推
- 状态的定义：
opt[n],dp[n],fib[n] - 状态转移方程：
opt[n]=best_of(opt[n-1], opt[n-2], ...) - 最优子结构
2. 例子
2.1. 路径数目计算
- 递归
- 递推
