0-1背包问题既可以用动态规划算法，也可以用回溯算法，前者的时间复杂度为多项式级别，后者为指数级别。
举一反三
- 对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法，0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法，0-1背包问题可以用贪心算法 D: 以上描述都不对
- 当背包容量及物品重量为整数时,动态规划求解0-1背包问题的算法为()。 A: 多项式时间算法 B: 伪多项式时间算法 C: 指数时间算法
- 0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。
- 0-1背包问题的动态规划算法的时间复杂度是Q(nW)，是多项式时间算法.
- 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。