关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-25 0-1背包问题的动态规划算法的时间复杂度是Q(n W)，是多项式时间算法. A: 正确 B: 错误 0-1背包问题的动态规划算法的时间复杂度是Q(n W)，是多项式时间算法. A: 正确B: 错误 答案： 查看 举一反三 0-1背包问题的动态规划算法的时间复杂度是Q(nW)，是多项式时间算法. 0/1背包问题的动态规划算法是多项式时间算法。 A: 正确 B: 错误 0/1背包问题的动态规划算法是多项式时间算法。 当背包容量及物品重量为整数时,动态规划求解0-1背包问题的算法为()。 A: 多项式时间算法 B: 伪多项式时间算法 C: 指数时间算法 0-1背包问题既可以用动态规划算法，也可以用回溯算法，前者的时间复杂度为多项式级别，后者为指数级别。
