动态规划

动态规划(Dynamic Programming) 是求解多阶段决策问题最优化的一种算法思想。DP问题灵活多变，是算法学习中一种著名的“听着都懂题不会做” 的算法，其原因大致一是对其本质和根源不够了解，二是针对性的训练有所欠缺（建议至少要认真训练至少300道DP题）。

动态规划基本概念
线性DP
背包问题
动态规划优化
区间DP
树形DP
状态压缩DP
数位DP
单调队列优化
斜率优化
插头DP
四边形不等式优化