标签：完成 问题 拆分 bsp 状态 结构 压缩 lcs 四边形不等式
一、线性
1.简单示例
（1）LIS问题
（2）LCS问题
（3）数字三角形
二、背包
1.0/1背包
2.完全背包
3.多重背包（二进制拆分）
4.分组背包
三、区间
四、树形
1.背包类
2.二次扫描与换根法
五、环形与后效性处理
六、状态压缩
七、倍增优化
八、数据结构优化
九、单调队列优化
1.单调队列优化多重背包
十、斜率优化
十一、四边形不等式
1.一维线性
2.二维区间
十二、计数
十三、数位统计
标签：完成 问题 拆分 bsp 状态 结构 压缩 lcs 四边形不等式
原文地址：https://www.cnblogs.com/Moxingtianxia/p/11335339.html
