成人高等教育 / 算法分析与设计
正确率:100%
关于0/1背包问题,以下描述不正确的是()。
- A、 可以使用贪心算法找到最优解
- B、 能找到多项式时间的有效算法
- C、 使用教材介绍的动态规划方法可求解任意0/1背包问题
- D、 于背包和相同的物品,做背包问题取得的总价值一定大于等于做0/1背包问题
参考答案:
佳题速递: