dp（未完成）
Posted moxingtianxia
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了dp（未完成）相关的知识，希望对你有一定的参考价值。
一、线性
1.简单示例
（1）LIS问题
（2）LCS问题
（3）数字三角形
二、背包
1.0/1背包
2.完全背包
3.多重背包（二进制拆分）
4.分组背包
三、区间
四、树形
1.背包类
2.二次扫描与换根法
五、环形与后效性处理
六、状态压缩
七、倍增优化
八、数据结构优化
九、单调队列优化
1.单调队列优化多重背包
十、斜率优化
十一、四边形不等式
1.一维线性
2.二维区间
十二、计数
十三、数位统计
以上是关于dp（未完成）的主要内容，如果未能解决你的问题，请参考以下文章