对于同一背包与相同的物品，做背包问题（每个物品可以取一部分加入背包）取得的总价值一定大于等于做 0/1 背包问题。

2022-05-29

答案：

正确

0
关于0－1背包问题以下描述正确的是（） A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用教材介绍的动态规划方法可求解任意0－1背包问题 D: 对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
1
使用回溯法解决0/1背包问题的问题约束是________。 A: 物品价值限制 B: 物品重量限制 C: 背包价值限制 D: 背包容量限制
2
【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是()。 A. 重量小的优先装入背包 B. 体积小的优先装入背包 C. 价值大的优先装入背包 D. 单位重量的价值大的优先装入背包
3
物品可以切割的背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。
4
0/1背包问题是一种特殊的背包问题,装入背包的物品不能分割,只允许或者整个物品装入背包,或者不装入,即xi=0,或1,(0<=i