码迷,mamicode.com
首页 > 其他好文 > 详细

分治法求解最大子段和问题

时间:2018-06-27 18:52:04      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:The   自己   bsp   nbsp   左右   最大子段和   算法   子序列   最大   

其实网上有很多分治法求最大字段和的文章,但是说实在的,show me the code对于算法初学者来说is cheap

应该改为show me the example ,只有这样结合概念才能比较好的理解算法,而不是看着伪码不知所云的敲着代码,就以为自己掌握了

首先最大子序列只会出现下面三种情况:

  • 出现在数组的左半部分
  • 出现在数组的右半部分
  • 出现在数组的中间部分,横跨左右两部分

好了,example来了

 

分治法求解最大子段和问题

标签:The   自己   bsp   nbsp   左右   最大子段和   算法   子序列   最大   

原文地址:https://www.cnblogs.com/gambler/p/9235299.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!