0-1背包问题与
举一反三
- 0-1背包问题与部分背包问题的区别在于( )。
- 对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法，0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法，0-1背包问题可以用贪心算法 D: 以上描述都不对
- 对于同样的条件,背包问题和0-1背包问题求解过程中,使用背包问题总能够得到相对于0-1背包问题的最优解()? A: 正确 B: 错误
- 描述0-1背包问题。
- 关于0-1背包问题，以下描述正确的是___________ A: 可以使用贪心算法找到最优解 B: 物品可以分解 C: 使用分治法可求解任意0/1背包问题 D: 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值