动态规划 基本概念 -> 动态规划 总结 -> 动态规划总结 by Amber
ACM中常见DP分类
1. 背包 -> 背包九讲
2. 数位DP -> 数位DP
2. 线型DP -> 线型动态规划
3. 区间DP -> 区间型动态规划
4. 坐标规则型DP -> 坐标规则型动态规划
5. 状压DP -> 状态压缩DP总结
7. 概率DP -> 概率DP总结
9. 斜率优化DP && 四边形不等式优化 -> 单调队列+斜率优化的DP 斜率优化DP 四边形不等式优化DP
{ 浅谈数形结合思想在信息学竞赛中的应用 | 用单调性优化动态规划 | DP加速之四边形不等式 }
DP专题训练入口 -> DP专题
DP专题训练解题报告 :
I - POJ 2411 Mondriaan's Dream