对于同样的条件,背包问题和0-1背包问题求解过程中,使用背包问题总能够得到相对于0-1背包问题的最优解()?
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 关于0-1背包问题，以下描述正确的是___________ A: 可以使用贪心算法找到最优解 B: 物品可以分解 C: 使用分治法可求解任意0/1背包问题 D: 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法，0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法，0-1背包问题可以用贪心算法 D: 以上描述都不对
内容
- 0
0-1背包问题和背包问题的最优解均能由贪心算法求得。
- 1
背包问题与0-1背包问题求解方法类似，都能用贪心法或动态规划方法得到最优解（ ）
- 2
0/1背包问题可以用贪心法求解得到问题的最优解。
- 3
对于同一背包和相同的一组物品，作为部分背包问题求解得到的总价值一定大于等于作为0-1背包问题求解得到的总价值。
- 4
关于0/1背包问题以下描述正确的是()。 A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用动态规划算法不可求解任意0/1背包问题 D: 对于同一背包与相同的物品,求背包问题取得的总价值一定大于等于0/1背包问题