动态DP类问题
Posted Benzenesir
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态DP类问题相关的知识，希望对你有一定的参考价值。
您将看到Oier中最弱的DP水平
其实还没有，我周六才写完了板子题
动态规划
三要素:
- 阶段,
状态,决策和转移方程
3.边界和答案线性DP
背包
区间DP
树形DP
环形DP
状态压缩DP
倍增优化DP
数据结构优化DP
单调队列优化DP
斜率优化DP
四边形不等式优化DP
计数类DP
数位统计类DP
以上是关于动态DP类问题的主要内容，如果未能解决你的问题，请参考以下文章
动态规划_计数类dp_数位统计dp_状态压缩dp_树形dp_记忆化搜索