0/1背包问题的动态规划算法是多项式时间算法。
A: 正确
B: 错误
A: 正确
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),是多项式时间算法.