关于 0-1 背包问题可以使用贪心算法找到最优解。
举一反三
- 使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- 0-1背包问题能用贪心算法求得最优解（ ）
- 关于0-1背包问题，以下描述正确的是___________ A: 可以使用贪心算法找到最优解 B: 物品可以分解 C: 使用分治法可求解任意0/1背包问题 D: 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值
- 关于0－1背包问题以下描述正确的是（） A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用教材介绍的动态规划方法可求解任意0－1背包问题 D: 对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题