背包问题(目录)
-
01背包 : 背包问题 第一讲
【练习】01背包 : 背包问题 第二讲(416. 分割等和子集)
【学习&练习】01背包 : 背包问题 第三讲(416. 分割等和子集)
-
完全背包 : 背包问题 第四讲
【练习】完全背包 : 背包问题 第五讲(279. 完全平方数)
【练习】完全背包 : 背包问题 第六讲(322. 零钱兑换)
【练习】完全背包 : 背包问题 第七讲(518. 零钱兑换 II)
多重背包 : 背包问题 第八讲
-
多重背包(优化篇)
-
混合背包 : 背包问题 第十一讲
- 【练习】混合背包
-
分组背包
- 【练习】分组背包
-
多维背包
【练习】多维背包 : 背包问题 第 * 讲(474. 一和零)
【练习】多维背包 : 背包问题 第 * 讲(879. 盈利计划)
-
树形背包
- 【练习】树形背包
-
背包求方案数
【练习】背包求方案数 : 背包问题 第 * 讲(494. 目标和)
【练习】背包求方案数 : 背包问题 第 * 讲(879. 盈利计划)
-
背包求具体方案
- 【练习】背包求具体方案 : 背包问题 第 * 讲(1049. 最后一块石头的重量 II)
-
泛化背包
- 【练习】泛化背包