分组背包

一句话理解

分组背包：每组最多选一件。

为什么要学

一组内枚举物品，容量倒序。

讲解

组之间是 01 关系，组内互斥。

例子

每组套装选一套。

常见错误

• 组内当完全。
• 循环顺序：必须先容量再物品或按模板，避免一组选两件。