动态规划，动规，DP

粗体表示概念上的重点；

斜体表示行文逻辑上的重点；

下划线表示个人理解，可能含有大量的直觉，缺乏严谨的数学推导。

顺序与OI知识的学习顺序和难度不一定相关！！！

---

背包

填表法，刷表法

区间dp

环形dp

状态压缩dp，状压dp

单调队列

树形dp

矩阵加速

斜率优化

四边形不等式

凸完全单调性

子母树

插头dp