csp t4依然就看不出来是啥题 骗不到分

数字三角形dp

AcWing 1015. 摘花生

AcWing 1018. 最低通行费

AcWing 1027. 方格取数

AcWing 275. 传纸条

最长上升子序列模型

1. 经典LIS

AcWing 1017. 怪盗基德的滑翔翼

AcWing 1014. 登山

AcWing 482. 合唱队形

AcWing 1010. 拦截导弹

AcWing 187. 导弹防御系统

2. 经典LCS

AcWing 897. 最长公共子序列

3. 经典LCIS

AcWing 272. 最长公共上升子序列

4. LIS扩展

AcWing 1016. 最大上升子序列和

AcWing 273. 分级

AcWing 274. 移动服务

背包问题

1. 01背包

求最值

AcWing 423. 采药

AcWing 1024. 装箱问题

AcWing 1022. 宠物小精灵之收服

AcWing 426. 开心的金明

AcWing 734. 能量石

求方案数

AcWing 278. 数字组合

求具体方案

AcWing 12. 背包问题求具体方案

2. 完全背包

求方案数

AcWing 1023. 买书

AcWing 1021. 货币系统

AcWing 532. 货币系统

3. 多重背包问题

求最值

AcWing 1019. 庆功会

4.混合背包

求最值

AcWing 7. 混合背包问题

5.二维费用背包问题

求最值

AcWing 8. 二维费用的背包问题

AcWing 1020. 潜水员

6. 分组背包

求最值

AcWing 1013. 机器分配

AcWing 10. 有依赖的背包问题

AcWing 487. 金明的预算方案

求具体方案

AcWing 1013. 机器分配

7. 背包问题求方案

求方案数

AcWing 11. 背包问题求方案数

求具体方案

AcWing 12. 背包问题求具体方案

LeetCode 689. 三个无重叠子数组的最大和

状压DP

棋盘式

AcWing 1064. 小国王

AcWing 327. 玉米田

AcWing 292. 炮兵阵地

点集式

AcWing 524. 愤怒的小鸟

AcWing 4009. 收集卡牌

区间dp

AcWing 1068. 环形石子合并

AcWing 320. 能量项链

AcWing 283. 多边形

AcWing 284. 金字塔

牛客月赛40B 跳跳跳

LeetCode 375. 猜数字大小游戏 II

状态机dp

AcWing 1049. 大盗阿福

AcWing 1057. 股票买卖 IV

AcWing 1058. 股票买卖 V

AcWing 1052. 设计密码

树形dp

树形依赖背包问题

AcWing 286. 选课

AcWing 1074. 二叉苹果树

树形dp扩展

AcWing 323. 战略游戏

AcWing 1077. 皇宫看守

数位dp (推荐风总 感觉记忆化搜才是数位dp的正解)

AcWing 1081. 度的数量

AcWing 1082. 数字游戏

AcWing 1083. Windy数

AcWing 1084. 数字游戏 II

AcWing 1085. 不要62

AcWing 338. 计数问题

AcWing 310. 启示录

AcWing 311. 月之谜