简单DP相关模型

把过去当已知

现在由过去转移而来

将过去的几种情况分入集合进行考虑 得出状态转移方程

最后再考虑最初始的情况应该如何设置

问题引入

• 跳台阶
• 打家劫舍

背包问题

线性dp

区间dp

其他dp

数位 状压 树形 记忆化等回头再学 省赛一般用不到

⬅️ 打家劫舍 🏠 00-刷题理模型 ➡️ 传纸条