关于背包问题,正确的是( )
A: 01背包用动态规划求解,部分背包用贪心算法求解
B: 01背包用贪心算法求解,部分背包用动态规划求解
C: 背包问题都用贪心算法求解
D: 背包问题都用动态规划求解
A: 01背包用动态规划求解,部分背包用贪心算法求解
B: 01背包用贪心算法求解,部分背包用动态规划求解
C: 背包问题都用贪心算法求解
D: 背包问题都用动态规划求解
A
举一反三
- 关于背包问题,正确的是( ) A: 01背包用动态规划求解,部分背包用贪心算法求解 B: 01背包用贪心算法求解,部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 对于0-1背包问题和背包问题的解法,下面()答案解释正确。 A: 0-1背包问题和背包问题都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C: 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。
内容
- 0
0-1背包问题可以通过贪心算法正确求解。
- 1
()可以用于求解0-1背包问题。 A: 动态规划 B: 贪心算法 C: 分支限界法 D: 回溯法
- 2
不能作为求解0-1背包问题算法的是( )。 A: 动态规划 B: 回溯法 C: 分支限界法 D: 贪心算法
- 3
动态规划可以处理背包问题,所以背包问题的求解并不困难。
- 4
在求解部分背包问题的贪心算法中,如果物品i的重量小于背包的剩余重量,则( )。