2023.1.2~2023.1.8周报

2022.1.2~2023.1.8周报

本周总结

本周学习动态规划包括背包问题、状态压缩DP、区间DP、树形DP等。

上一周对背包九讲有了初步了解，这周就趁热刷了几道有关背包的题目。此外了解状态压缩DP、区间DP、树形DP，并分别对应完成了几道模板题

大主题

动态规划

小专题

背包问题、状态压缩DP、区间DP、树形DP

题目完成情况

AcWing 1021. 货币系统
AcWing 532. 货币系统
AcWing 7. 混合背包问题
AcWing 285. 没有上司的舞会
AcWing 10. 有依赖的背包问题
AcWing 125. 耍杂技的牛
AcWing 734. 能量石
AcWing 4645. 选数异或
AcWing 1049. 大盗阿福
AcWing 1057. 股票买卖 IV
AcWing 1058. 股票买卖 V
AcWing 291. 蒙德里安的梦想
AcWing 91. 最短Hamilton路径
AcWing 1064. 小国王
AcWing 327. 玉米田
AcWing 292. 炮兵阵地
AcWing 524. 愤怒的小鸟
AcWing 282. 石子合并
AcWing 1068. 环形石子合并
AcWing 320. 能量项链
AcWing 1069. 凸多边形的划分
AcWing 479. 加分二叉树
AcWing 321. 棋盘分割
AcWing 1072. 树的最长路径
AcWing 1073. 树的中心