动态规划
数字三角形
基本：
变式：
AcWing 1018. 最低通行费
AcWing 1027. 方格取数
AcWing 275. 传纸条
最长上升子序列 (LIS)
基本：
AcWing 895. 最长上升子序列
AcWing 896. 最长上升子序列 II
AcWing 897. 最长公共子序列
变式：
AcWing 1017. 怪盗基德的滑翔翼
AcWing 1014. 登山
AcWing 482. 合唱队形
AcWing 1012. 友好城市
AcWing 1016. 最大上升子序列和
AcWing 1010. 拦截导弹 [给定序列中存在多少个 LIS]
AcWing 187. 导弹防御系统 [DFS: 迭代加深、全局变量求最小值]
AcWing 272. 最长公共上升子序列
背包
基础：
AcWing 2. 01背包问题
AcWing 3. 完全背包问题
AcWing 4. 多重背包问题 I
AcWing 5. 多重背包问题 II
AcWing 6. 多重背包问题 III
AcWing 9. 分组背包问题
AcWing 7. 混合背包问题
变式：
AcWing 423. 采药
AcWing 1024. 装箱问题
AcWing 1022. 宠物小精灵之收服
AcWing 278. 数字组合
AcWing 8. 二维费用的背包问题
AcWing 1019. 庆功会
AcWing 1023. 买书
$\color{red}{AcWing 1020. 潜水员}$ [体积「至少」定义的通用解法]
$\color{red}{AcWing 12. 背包问题求具体方案}$
AcWing 1013. 机器分配
AcWing 426. 开心的金明
$\color{red}{AcWing 487. 金明的预算方案}$ [二进制枚举]
AcWing 1021. 货币系统
AcWing 532. 货币系统
AcWing 10. 有依赖的背包问题 [树型 DP]
AcWing 11. 背包问题求方案数
AcWing 734. 能量石
状态机
基础：
变式：
AcWing 1057. 股票买卖 IV
AcWing 1058. 股票买卖 V
状态压缩 DP
AcWing 1064. 小国王 [朴素状压 DP 做法]
AcWing 327. 玉米田
AcWing 292. 炮兵阵地 [考虑前两行的状压 DP]
$\color{red}{AcWing 524. 愤怒的小鸟}$
区间 DP
AcWing 282. 石子合并
AcWing 1068. 环形石子合并
AcWing 320. 能量项链
AcWing 1069. 凸多边形的划分
AcWing 479. 加分二叉树
AcWing 321. 棋盘分割
树型 DP
AcWing 285. 没有上司的舞会
AcWing 1072. 树的最长路径
AcWing 1073. 树的中心
AcWing 1075. 数字转换
AcWing 1074. 二叉苹果树
AcWing 323. 战略游戏
AcWing 1077. 皇宫看守
数位 DP
数据结构
基础：
sto大佬，orz，%%%
没有没有，我也是初学者
佬是初学者，我还不如捡垃圾的
https://www.acwing.com/file_system/file/content/whole/index/content/7584566/ 求赞
点惹
orz
%%%