动态规划

背包、线性 DP、区间 DP、树形 DP、状态压缩 DP 等经典 DP 模型与状态设计。

文章列表

• 背包问题（01 背包 / 完全背包 / 多重背包 / 分组背包）
• 线性 DP
• 区间 DP
• 计数类 DP
• 数位统计 DP
• 状态压缩 DP
• 树形 DP
• 记忆化搜索

关联主题

• 搜索与图论：记忆化搜索 / 树形 DP 依赖图遍历
• 数学知识：计数类 DP 结合组合计数