对于0-1背包问题和背包问题的解法,( )解释正确。
A: 都可用贪心算法求解
B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解
C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解
D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
A: 都可用贪心算法求解
B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解
C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解
D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
C
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/tpjamxpooomjooo.html
举一反三
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
内容
- 0
0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。
- 1
0-1背包问题可以通过贪心算法正确求解。
- 2
0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。 A: 正确 B: 错误
- 3
使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
- 4
对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法，0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法，0-1背包问题可以用贪心算法 D: 以上描述都不对