背包容量 6。药材 A 重 4、价值 7（单位价值 ）；药材 B 重 3、价值 6（单位价值 ）。每株至多采一次，两株都能采。解题者按「先采单位价值最高的」贪心：先采 B（价值 6），剩余容量 3 放不下 A（重 4），共得 6。正确的最优值是（ ），这说明（ ）。
- A. 7（单采 A）；0/1 背包里「单位价值最高的先拿」不保证全局最优，必须用动态规划
- B. 13（两株都采）；贪心只是少拿了
- C. 7（单采 A）；贪心法在所有背包题里都不能用
- D. 6；这组数据选得不好，正常数据下贪心是对的
g6-07450.in输出g6-07450.out背包容量 6。药材 A 重 4、价值 7（单位价值 ）；药材 B 重 3、价值 6（单位价值 ）。每株至多采一次，两株都能采。解题者按「先采单位价值最高的」贪心：先采 B（价值 6），剩余容量 3 放不下 A（重 4），共得 6。正确的最优值是（ ），这说明（ ）。