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