背包及变种
题单介绍
1. 01背包（每件物品只能选或不选）
最基础的背包问题，必刷！
P1048 [NOIP 2005 普及组] 采药，✅ 经典01背包模板题，时间是容量，草药是物品。
P1060 [NOIP 2006 普及组] 开心的金明，✅ 变种：价值 = 价格 × 重要度，仍是01背包。
P2871 [USACO07DEC] Charm Bracelet S，✅ 美国题，本质同 P1048，可作练习。
2. 完全背包（每件物品可选无限次）
P1616 疯狂的采药，✅ 完全背包模板题，与“采药”对应，物品可重复采集。
P1853 投资的最大效益，✅ 完全背包 + 时间维度，稍复杂。
3. 多重背包（每件物品有数量限制）
需要二进制优化。
P1776 宝物筛选，✅ 多重背包模板题，推荐使用二进制优化解法。
U280382 多重背包（洛谷题号前缀 U），✅ 基础多重背包，适合入门理解。
二、背包问题的常见变种
1. 混合背包
物品包含01、完全、多重三种类型。
P1833 樱花，✅ 混合背包经典题，支持三种物品类型。
2. 二维费用背包
有两个限制维度（如体积和重量）。
P1507 NASA的食物计划，✅ 二维费用背包模板题（卡路里 + 体积）。
P1855 榨取kkksc03，✅ 金钱 + 时间双限制，适合练习。
P8548 小挖的买花，✅ 较新题，二维费用 + 优化技巧。
3. 分组背包
每组物品中只能选一个。
P1757 通天之分组背包，✅ 分组背包模板题，理解“组内互斥”选择。