当前位置:百科知识 > 工学问答C

问题描述:

[单选] 对于0-1背包问题和背包问题的解法,下面()答案解释正确。
A.0-1背包问题和背包问题都可用贪心算法求解 B.0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C.0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D.因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
参考答案:查看
答案解析:
☆收藏

随机题目