1.背包问题

2.状压DP

3.区间DP

4.数位DP

5.Tree DP

6.概率期望DP

7.递推DP

8.动态规划优化

1. 斜率优化
2. 决策单调性优化
3. 数据结构优化
   1. 线段树优化DP
   2. 单调队列优化DP
   3. 四边形不等式优化DP