动态规划专题

Posted 2022-04-15 dwvictor

线性DP

背包问题

 01背包问题

完全背包问题

多重背包问题

混合背包问题

二维费用的背包问题

分组背包

有依赖的背包问题

背包问题求方案数

背包问题求具体方案

树形DP

 

基环外向树DP

 

概率/期望 DP

 

数位DP

 

区间DP

 

状压DP