0-1背包问题和背包问题的最优解均能由贪心算法求得。

2022-06-08

答案：

错

0
对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法，0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法，0-1背包问题可以用贪心算法 D: 以上描述都不对
1
使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
2
贪心策略算法可以有效地解0-1背包问题。
3
关于0-1背包问题，以下描述正确的是___________ A: 可以使用贪心算法找到最优解 B: 物品可以分解 C: 使用分治法可求解任意0/1背包问题 D: 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值
4
【多选题】0-1背包问题与部分背包问题的区别在于()。 A. 若用贪心算法解决0-1背包问题，只能得到近似最优解 B. 若用贪心算法解决部分背包问题，只能得到近似最优解 C. 在0-1背包问题中，物品只有装入和不装入两种情况，而部分背包问题允许只装入物品的一部分 D. 没有区别，它们的含义相同