用贪心法求解背包问题时，为了使收益最大化要选择（ ）的物品装入背包。
A: 单位重量收益最大
B: 收益最大
C: 重量最大
D: 重量最小
A: 单位重量收益最大
B: 收益最大
C: 重量最大
D: 重量最小
举一反三
- 贪心法求解背包问题的贪心策略是____ A: 选择价值最大的物品 B: 选择重量最轻的物品 C: 选择单位重量价值最大物品 D: 选择单位重量价值最小物品
- 在求解部分背包问题时采用的贪心策略是（ ）。 A: 选择单位重量下价值最大的物品 B: 选择单位价值下重量最大的物品 C: 选择重量最轻的物品 D: 选择价值最大的物品
- 【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包
- 设有载重能力M=20的背包和3件物品0、1、2的重量为：（w0，w1，w2）=(18，15，10)，物品装入背包的收益为：（p0，p1，p2）=(25，24，15)，用贪心算法求解该背包问题。
- 背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。(1)该问题最好使用（）算法求解？A 动态规划算法B 贪心算法C 枚举算法D 分治算法(2)装入背包的最大价值是_____,(3)最大价值对应的物品编号为____、____、____、____。