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)