多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

关于0-1背包问题以下描述正确的是()

  • A、可以使用贪心算法找到最优解
  • B、能找到多项式时间的有效算法
  • C、使用教材介绍的动态规划方法可求解任意0-1背包问题
  • D、对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
正确答案:D
答案解析:
进入题库查看解析

微信扫一扫手机做题