动态规划理论

动态规划理论基础

常见的问题分类：

• 动态规划基础题（斐波那契数列、爬楼梯）
• 背包问题
• 打家劫舍
• 股票问题
• 子序列问题

动态规划的解题步骤

1. 确定dp数组以及下标的含义
2. 确定递推公式
3. dp数组如何初始化
4. 确定遍历顺序
5. 打印dp数组