线性时间求最大子数组

最新推荐文章于 2021-05-22 16:48:30 发布

原创最新推荐文章于 2021-05-22 16:48:30 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

代码笔记同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

#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;
}

应该是在算法导论上看到的，这篇笔记距离现在有点久了，记不太清了