关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-25 中国大学MOOC: 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的? 中国大学MOOC: 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的? 答案： 查看 举一反三 "前传算法和后传算法本质上都是动态规划算法，如果状态个数是N,那么该算法对N来说的计算复杂度是什么量级的?"; 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的? A: 线性的 B: 平方的 C: 立方的 D: 四次方的 中国大学MOOC: 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。 中国大学MOOC: 某算法的时间复杂度是O（n*n）,表明该算法的（ ）。 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。 A: 正确 B: 错误
