动态规划专题

线性DP

背包问题

 01背包问题

完全背包问题

多重背包问题

混合背包问题

二维费用的背包问题

分组背包

有依赖的背包问题

背包问题求方案数

背包问题求具体方案

树形DP

基环外向树DP

概率/期望 DP

数位DP

区间DP

状压DP