0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。
举一反三
- 0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。 A: 正确 B: 错误
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 0-1背包问题能用贪心算法求得最优解（ ）
- 0-1背包问题不能使用贪心法求得最优解，是因为0-1背包问题不具备（） A: 子问题重叠性质 B: 最优子结构性质 C: 贪心选择性质 D: 平衡子问题性质