题单介绍
背包专题：01、完全、多重、二维费用与依赖背包。核心仍是「用或不用当前物品」的转移。
学习目标
- 分清每种背包循环顺序
- 会处理费用二维、方案数、分组/依赖等变体
- 01：容量倒序；完全：容量正序
- 题解只给思路与步骤，请自己实现代码
阶段安排（共 23 题）
1. 基础-01/完全/多重/混合（6 题）
三种模板对照。
2. 二维费用背包（2 题）
两维容量都要满足。
3. 有依赖的背包（2 题）
先选主件再附件。
4. 01背包拓展-求方案数等（7 题）
转移时改成计数或记录方案。
5. 完全背包拓展（4 题）
物品可无限件。
6. 多重背包拓展（2 题）
每件有件数上限，可二进制拆分。
使用建议
01
简单背包问题
入门
--
练习
02
采灵芝
基础
--
练习
03
多重背包（1）
基础
--
练习
04
多重背包（2）
提高
--
练习
05
混合背包
提高
--
练习
06
环游世界之背包问题
入门
--
练习
07
最大卡路里
入门
--
练习
08
最大购物优惠
基础
--
练习
09
采购礼品
基础
--
练习
10
金明的预算方案
提高
--
练习
11
小明买书
基础
--
练习
12
数字的组合
基础
--
练习
13
开心的金明
基础
--
练习
14
背包问题求方案数
基础
--
练习
15
码头的集装箱
入门
--
练习
16
装箱问题
基础
--
练习
17
集合 Subset Sums
基础
--
练习
18
钱币兑换
提高
--
练习
19
自然数的拆分方案总数
基础
--
练习
20
公交乘车
入门
--
练习
21
货币问题
入门
--
练习
22
砝码称重
基础
--
练习
23
奖品采购
入门
--
练习