dp（未完成）

Posted 2022-07-01 moxingtianxia

一、线性

1.简单示例

（1）LIS问题

（2）LCS问题

（3）数字三角形

 

二、背包

1.0/1背包

2.完全背包

3.多重背包（二进制拆分）

4.分组背包

三、区间

四、树形

1.背包类

2.二次扫描与换根法

五、环形与后效性处理

六、状态压缩

七、倍增优化

八、数据结构优化

九、单调队列优化

1.单调队列优化多重背包

十、斜率优化

十一、四边形不等式

1.一维线性

2.二维区间

十二、计数

十三、数位统计