Homework Introduction
背包问题的基本题型、经典题目。
要求:经过多次训练后,每一题都必须能限时做完。
部分题目时间限制参考:ACWing - AC Saber - 训练模式 - 背包模型 的相似题目。
- 题单里的前6题分别是:0-1背包,完全背包,多重背包,混合背包,多维代价背包,分组背包。
- 金明的预算方案:有依赖的背包。
- 最佳课题选择:泛化物品的背包。
- 求背包的方案数:小A点菜(0-1),纸币问题(完全),买书(完全)。
- 刁难的0-1背包:恰好凑满指定体积的背包问题。
- Status
- Done
- Problem
- 12
- Open Since
- 2024-7-5 0:00
- Deadline
- 2024-10-27 23:59
- Extension
- 24 hour(s)