试题详情
单项选择题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

A、0－1背包问题和背包问题都可用贪心算法求解

B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

  • C

  • 关注下方微信公众号，在线模考后查看

热门试题