关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 使用动态规划算法求最大子段和的时间复杂度为( )。 使用动态规划算法求最大子段和的时间复杂度为( )。 答案： 查看 举一反三 使用动态规划算法求最大子段和的时间复杂度为（ ）。 A: O(n) B: O(nlogn) C: O(2^n) D: O(logn) 用动态规划算法解决最大子段和问题，其时间复杂度为logn 用动态规划算法解决最大子段和问题，其时间复杂度为logn A: 正确 B: 错误 中国大学MOOC: 用动态规划算法解决最大子段和问题，其时间复杂度为logn 对于最大子段和问题，分治算法的效率要高于动态规划算法
