经典指数          
原因
1736
浏览数
0
收藏数
 

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

  • 0-1背包问题和背包问题都可用贪心算法求解
  • 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
  • 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
  • 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题