前言

动态规划（Dynamic Programming，简称：DP），其思路为将问题划分为若干子问题，由求出子问题的最优解，从而求出问题的最终最优解。 本文可以理解为目录下的目录。

线性DP

背包问题

区间DP

状态压缩DP

树形DP

环形DP

倍增优化DP

数位 DP

插头 DP

计数 DP

动态 DP

概率 DP