DP相关目录

DP相关目录

几个基本

重要的划分依据： “最后”一步

集合划分依据：1. 不重复 2. 不漏

思考方式如下图：

基本模型

1. 数字三角形模型 https://www.cnblogs.com/ieeeev/p/14532274.html
2. 最长上升子序列模型
3. 背包模型
4. 状态机模型
5. 状态压缩DP
6. 区间DP
7. 树形DP
8. 数位DP
9. 单调队列优化DP
10. 斜率优化DP