• 2022-06-05
    关于 0/ 1 背包问题以下描述正确的是( )。
    A: 可以使用贪心算法找到最优解
    B: 能找到多项式时间的有效算法
    C: 0/1 背包问题等价于背包问题
    D: 对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做 0/1 背包问题
  • 举一反三