当前位置:百科知识 > 知到软硬兼施答案

问题描述:

[单选] 关于0-1背包问题,以下描述正确的是()。
A.可以使用贪心算法找到最优解 B.能找到多项式时间的有效算法 C.使用教材介绍的动态规划方法可求解任意0-1背包问题 D.对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题。
参考答案:查看
答案解析:
☆收藏

随机题目