贪心法求解背包问题的贪心策略是____
A: 选择价值最大的物品
B: 选择重量最轻的物品
C: 选择单位重量价值最大物品
D: 选择单位重量价值最小物品
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. 单位重量的价值大的优先装入背包
- 有0-1背包问题如下：n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大。P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），单位重量物品价值（7.5，2.67，1.5，0.8，0.375，0.1）