AcWing 算法提高课题解目录

第一章 动态规划

数字三角形模型

AcWing 1027. 方格取数

AcWing 275. 传纸条

最长上升子序列模型

AcWing 1017. 怪盗基德的滑翔翼
AcWing 1014. 登山
AcWing 482. 合唱队形
AcWing 1012. 友好城市
AcWing 1016. 最大上升子序列和
AcWing 1010. 拦截导弹
AcWing 187. 导弹防御系统
AcWing 272. 最长公共上升子序列

背包模型

AcWing 423. 采药
AcWing 1024. 装箱问题
AcWing 1022. 宠物小精灵之收服
AcWing 278. 数字组合
AcWing 1023. 买书
AcWing 1021. 货币系统
AcWing 532. 货币系统
AcWing 6. 多重背包问题 III
AcWing 1019. 庆功会
AcWing 7. 混合背包问题
AcWing 8. 二维费用的背包问题
AcWing 1020. 潜水员
AcWing 1013. 机器分配
AcWing 426. 开心的金明
AcWing 10. 有依赖的背包问题
AcWing 11. 背包问题求方案数
AcWing 12. 背包问题求具体方案
AcWing 734. 能量石
AcWing 487. 金明的预算方案

状态机模型

AcWing 1049. 大盗阿福
AcWing 1057. 股票买卖 IV
AcWing 1058. 股票买卖 V
AcWing 1052. 设计密码
AcWing 1053. 修复DNA

状态压缩DP

AcWing 1064. 小国王
AcWing 327. 玉米田
AcWing 292. 炮兵阵地
AcWing 524. 愤怒的小鸟
AcWing 529. 宝藏

区间DP

AcWing 1068. 环形石子合并
AcWing 320. 能量项链
AcWing 479. 加分二叉树
AcWing 1069. 凸多边形的划分
AcWing 321. 棋盘分割

树形DP

AcWing 1072. 树的最长路径
AcWing 1073. 树的中心
AcWing 1075. 数字转换
AcWing 1074. 二叉苹果树
AcWing 323. 战略游戏
AcWing 1077. 皇宫看守

数位DP

AcWing 1081. 度的数量
AcWing 1082. 数字游戏
AcWing 1083. Windy数
AcWing 1084. 数字游戏 II
AcWing 1085. 不要62
AcWing 1086. 恨7不成妻

单调队列优化DP

AcWing 135. 最大子序和
AcWing 1087. 修剪草坪
AcWing 1088. 旅行问题
AcWing 1089. 烽火传递
AcWing 1090. 绿色通道
AcWing 1091. 理想的正方形

斜率优化DP

AcWing 300. 任务安排1
AcWing 301. 任务安排2
AcWing 302. 任务安排3
AcWing 303. 运输小猫