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

算法设计与分析

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

对于0-1背包问题和背包问题的解法,下面()答案解释正确。

  • A、0-1背包问题和背包问题都可用贪心算法求解
  • B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
  • C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
  • D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
正确答案:C
答案解析:
进入题库查看解析

微信扫一扫手机做题