对于同一背包和相同的一组物品，作为部分背包问题求解得到的总价值一定大于等于作为0-1背包问题求解得到的总价值。
举一反三
- 对于同一背包与相同的物品，做背包问题（每个物品可以取一部分加入背包）取得的总价值一定大于等于做 0/1 背包问题。
- 关于0-1背包问题，以下描述正确的是___________ A: 可以使用贪心算法找到最优解 B: 物品可以分解 C: 使用分治法可求解任意0/1背包问题 D: 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值
- 关于0/1背包问题以下描述正确的是()。 A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用动态规划算法不可求解任意0/1背包问题 D: 对于同一背包与相同的物品,求背包问题取得的总价值一定大于等于0/1背包问题
- 关于0/1背包问题，以下描述正确的是（ ）。 A: 可以使用贪心算法找到最优解 B: 可以使用分治算法找到最优解 C: 任何0/1背包问题都可以在O(Mn)时间内完成（M为背包载重量，n为物品个数） D: 对于同一背包和相同的一组物品，做背包问题取得的总价值一定大于等于做0/1背包问题取得的总价值
- 对于同样的条件,背包问题和0-1背包问题求解过程中,使用背包问题总能够得到相对于0-1背包问题的最优解()? A: 正确 B: 错误