您的位置: 首页 > IT文章 > 动态规划线性DP 背包区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP

动态规划线性DP 背包区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP

分类: IT文章 • 2022-06-07 10:05:11

三要素:

阶段,
状态,决策和转移方程
3.边界和答案

背包

区间DP

树形DP

环形DP

状态压缩DP

倍增优化DP

数据结构优化DP

单调队列优化DP

斜率优化DP

四边形不等式优化DP

计数类DP

数位统计类DP