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