3. 动态规划
你会在这看到各种类型的DP，从线性DP到插头DP不一而足
3.1 线性动态规划
- 【csdn】【线性DP】【入门DP】动态规划算法——知识点总结
3.2 背包动态规划
-
【01背包】背包问题
-
【知乎】【01背包】【完全背包】【多重背包】动态规划之背包问题系列
-
【背包】【二进制拆分】【单调队列优化】背包问题 (附单调队列优化多重背包
-
【cnblogs】【背包】dd大牛的《背包九讲》
-
【背包】浅谈ZKP问题
3.3 区间动态规划
- 【区间DP】区间dp总结+题解
3.4 树形动态规划
-
【树形DP】树形dp学习笔记
-
【树形DP】动态规划2之树形dp
-
【树形DP】【树的直径】【树上背包】树形DP总结
-
【换根DP】[学习笔记]换根dp
3.5 状态压缩动态规划
-
【状压DP】浅谈状压DP
-
【状压DP】状压DP
3.6 动态规划优化
-
【csdn】【区间DP】【平行四边形优化】区间DP入门+四边形优化
-
【搜狐】【区间DP】【平行四边形优化】算法竞赛专题解析│四边形不等式优化
-
【倍增优化】 [Luogu P1613]跑路 (DP+倍增+最短路)
-
【数据结构优化】【动态DP】动态DP基础
-
【数据结构优化】【动态DP】动态DP小记
-
【数据结构优化】单调队列优化dp
-
【cnblogs】【斜率优化】浅谈斜率优化
-
【斜率优化】dp进阶——斜率优化dp
-
【斜率优化】【斜率优化DP】学习笔记
-
【平行四边形优化】【决策单调性优化】DP的决策单调性优化总结
-
【决策单调性优化】决策单调性优化讲解
-
【Slope Trick】DP专题-学习笔记：Slope Trick
-
【玄学优化】[学习记录]动态规划优化
3.7 数位统计类动态规划
-
【数位DP】数字组成的奥妙——数位dp
-
【数位DP】[OI笔记]数位DP合集 & 对数位DP的一点理解
3.8 轮廓线动态规划（插头DP）
-
【状压DP】【插头DP】状压DP杂谈(+轮廓线,插头)
-
【插头DP】毒瘤动规-----插头dp
-
【插头DP】插头dp 从懵逼到懵逼