1.[[背包问题]]

2.[[状压DP]]

3.[[区间DP]]

4.[[数位DP]]

5.[[Tree DP]]

6.[[概率期望DP]]

7.[[递推DP]]

8.[[动态规划优化]]
  -[[斜率优化]]
  -[[决策单调性优化]]
  -[[数据结构优化]]
    -[[线段树优化DP]]
    -[[单调队列优化DP]]
    -[[四边形不等式优化DP]]