首页 > 其他 > 详细

53-最大子序和

时间:2020-03-06 13:48:42      阅读:43      评论:0      收藏:0      [点我收藏+]

动态规划

dp[i]=dp[i-1]+nums[i]  (dp[i-1]>0)

    nums[i]    (dp[i-1]<=0)

贪心法

分治法(取数组中心为重点,左边和右边各进行贪心取最大值,跨中心的情况在根据中心点左边和右边去进行分治)

 

https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi-xu-he-cshi-xian-si-chong-jie-fa-bao-li-f/

53-最大子序和

原文:https://www.cnblogs.com/nxnslc-blog/p/12425906.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!