对于0-1背包问题和背包问题的解法,下面答案解释正确()
A. 0-1背包问题和背包问题都可用贪心算法求解
B. 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
C. 0-1背包问题不能用贪心算法求解,但可用使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D. 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
查看答案
该试题由用户286****61提供
查看答案人数:44796
如遇到问题请联系客服
正确答案
该试题由用户286****61提供
查看答案人数:44797
如遇到问题请联系客服