关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-25 中国大学MOOC: 在动态规划算法中,如果状态的数目是多项式量级,则算法的时间复杂度也是多项式级别。 中国大学MOOC: 在动态规划算法中,如果状态的数目是多项式量级,则算法的时间复杂度也是多项式级别。 答案: 查看 举一反三 在动态规划算法中,如果状态的数目是多项式量级,则算法的时间复杂度也是多项式级别。 A: 正确 B: 错误 中国大学MOOC: 矩阵乘法问题的动态规划算法是多项式时间的算法 0-1背包问题既可以用动态规划算法,也可以用回溯算法,前者的时间复杂度为多项式级别,后者为指数级别。 0-1背包问题的动态规划算法的时间复杂度是Q(nW),是多项式时间算法. 中国大学MOOC: 维特比算法本质上是动态规划算法,如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的?