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

最大子段和

时间:2019-01-31 18:19:29      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:bsp   max   int   数列   思维   一个   square   最大   最大子段和   

从cube

到square

到O(n)

这是人类思维闪闪发光的时刻!!!!!!!

给一个 数列 negative positive zero都有

求一段连续的,最大子段和

int best=0,sum=0;
for(int i=0;i<n;i++)
{
    sum=max(array[i],sum+array[k]);
    best=max(sun,best);
}
    cout<<best<<endl;

  多么!clever!多么!wise!

不是!我想的!

 

最大子段和

标签:bsp   max   int   数列   思维   一个   square   最大   最大子段和   

原文地址:https://www.cnblogs.com/guaguastandup/p/10343020.html

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