0/1背包问题的动态规划算法是多项式时间算法。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 0/1背包问题的动态规划算法是多项式时间算法。
- 当背包容量及物品重量为整数时,动态规划求解0-1背包问题的算法为()。 A: 多项式时间算法 B: 伪多项式时间算法 C: 指数时间算法
- 0-1背包问题的动态规划算法的时间复杂度是Q(n W),是多项式时间算法. A: 正确 B: 错误
- 关于0/1背包问题,以下描述正确的是( )。 A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用动态规划方法可求解任意0/1背包问题 D: 对于同一背包和相同的物品,做背包问题取得的总价值一定大于等于做0/1背包问题
- 0-1背包问题的动态规划算法的时间复杂度是Q(nW),是多项式时间算法.
内容
- 0
关于0/1背包问题以下描述正确的是()。 A: 可以使用贪心算法找到最优解 B: 能找到多项式时间的有效算法 C: 使用动态规划算法不可求解任意0/1背包问题 D: 对于同一背包与相同的物品,求背包问题取得的总价值一定大于等于0/1背包问题
- 1
关于背包问题,正确的是( )? 背包问题都用贪心算法求解|01背包用贪心算法求解,部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解,部分背包用贪心算法求解
- 2
关于背包问题,正确的是( ) A: 01背包用动态规划求解,部分背包用贪心算法求解 B: 01背包用贪心算法求解,部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 3
下列算法中不能解决0/1背包问题的是( ) A: 贪心法 B: 动态规划
- 4
对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法,0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法,0-1背包问题可以用贪心算法 D: 以上描述都不对