关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-25 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。 A: 正确 B: 错误 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。A: 正确B: 错误 答案： 查看 举一反三 中国大学MOOC: 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。 0-1背包问题的动态规划算法的时间复杂度是Q(n W)，是多项式时间算法. A: 正确 B: 错误 0-1背包问题既可以用动态规划算法，也可以用回溯算法，前者的时间复杂度为多项式级别，后者为指数级别。 0-1背包问题的动态规划算法的时间复杂度是Q(nW)，是多项式时间算法. 0/1背包问题的动态规划算法是多项式时间算法。 A: 正确 B: 错误
