$\color{#87CEEB}{背包模型}$
有依赖的背包问题
背包问题求路径
求方案数
求方案数注意开$long$ $long$
凑满目标体积的方案数
01背包求最大价值的方案数
完全背包求方案数
两维度体积
多重背包三部曲
背包求最大线性无关组
至少问题
背包综合应用
背包+贪心：能量石
$\color{#87CEEB}{线性DP}$
$\color{#87CEEB}{数字三角形模型}$
模板题：摘花生 最低通行费用
两条路径并行：方格取数 传纸条
$\color{#87CEEB}{最长上升子序列模型}$
模板题：模板 怪盗基德的滑翔翼 登山 合唱队形
上升子序列和：最长上升子序列和
不升子序列全覆盖：拦截导弹
上升+下降子序列全覆盖：导弹防御系统
最长公共子序列：最长公共子序列
最长公共上升子序列：最长公共上升子序列
修改字符串到匹配状态：编辑距离 最短编辑距离
$\color{#87CEEB}{区间DP}$
模板题：石子合并
环形二倍展开成链：环形石子合并
区间划分中序遍历序列：加分二叉树
区间$dp$高精度：凸多边形的划分
二维图上区间$dp$：棋盘分隔
二维线性$dp$:扰乱字符串
$Example:$
保证连续性-定义为选择这个元素$Acwing4418.选元素$
