贪心算法可以解决0/1背包问题
举一反三
- 中国大学MOOC: 贪心算法可以解决0/1背包问题
- 使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
- 关于 0/ 1 背包问题以下描述正确的是（ ）。 A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 0/1 背包问题等价于背包问题 D: 对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做 0/1 背包问题
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 关于0/1背包问题以下描述正确的是()。 A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用动态规划算法不可求解任意0/1背包问题 D: 对于同一背包与相同的物品,求背包问题取得的总价值一定大于等于0/1背包问题