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