dp 题型

• 背包问题
• 打家劫舍
• 股票问题
• 子序列问题
• 区间 dp 太难了
• 概率 dp 太难了

解题思路

• dp 数组以及下标的含义
• 递推公式
• dp 数组如何初始化
• 遍历顺序
• 打印 dp 数组