1. 背包问题

AcWing 2. 01背包问题 https://www.acwing.com/solution/content/78539/
AcWing 3. 完全背包问题 https://www.acwing.com/solution/content/78550/
AcWing 4. 多重背包问题 I https://www.acwing.com/solution/content/78554/
AcWing 5. 多重背包问题 II https://www.acwing.com/solution/content/78558/
AcWing 9. 分组背包问题 https://www.acwing.com/solution/content/78594/

2. 线性DP

AcWing 898. 数字三角形 https://www.acwing.com/solution/content/79190/
AcWing 895. 最长上升子序列 https://www.acwing.com/solution/content/79191/
AcWing 896. 最长上升子序列 II https://www.acwing.com/solution/content/80470/
AcWing 897. 最长公共子序列 https://www.acwing.com/solution/content/79204/
AcWing 902. 最短编辑距离 https://www.acwing.com/solution/content/80541/
AcWing 899. 编辑距离 https://www.acwing.com/solution/content/80542/

3. 区间DP

AcWing 282. 石子合并 https://www.acwing.com/solution/content/79251/

4. 计数类DP

AcWing 900. 整数划分 https://www.acwing.com/solution/content/79258/

5. 数位统计DP

AcWing 338. 计数问题 https://www.acwing.com/solution/content/80780/

6. 状态压缩DP

AcWing 291. 蒙德里安的梦想 https://www.acwing.com/solution/content/80783/
AcWing 91. 最短Hamilton路径 https://www.acwing.com/solution/content/80801/

7. 树形DP

AcWing 285. 没有上司的舞会 https://www.acwing.com/solution/content/80842/

8. 记忆化搜索

AcWing 901. 滑雪 https://www.acwing.com/solution/content/80846/