动态规划

1. 关键步骤

• 定义状态
• 写出转移方程
• 明确初始条件

2. 常见题型

• 背包问题
• 路径计数
• 子序列问题