#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int a[100]={13,-3,-25,20,-3,-16,-26,18,20,-7,12,-5,-22,15,-4,7};
int tsum=0,sum=0,max=-2147483648;
int f;
for(int i=0;i<16;++i)
{
tsum+=a[i];
if(tsum<0)
tsum=0;
if(tsum>max)
max=tsum;
}
cout<<max<<endl;
return 0;
}
应该是在算法导论上看到的,这篇笔记距离现在有点久了,记不太清了
线性时间求最大子数组
最新推荐文章于 2021-05-23 22:10:13 发布