最大子段和

最新推荐文章于 2025-05-13 15:09:13 发布

NightPoetry

最新推荐文章于 2025-05-13 15:09:13 发布

阅读量192

点赞数

分类专栏：计算机题目分析

本BLOG上原创文章未经本人许可，不得用于商业用途。转载请注明出处，否则保留追究法律责任的权利。

本文链接：https://blog.youkuaiyun.com/u011471253/article/details/123145296

版权

动态规划最大子数组和 C++ 算法数组

关键词由优快云通过智能技术生成

计算机题目分析专栏收录该内容

9 篇文章

订阅专栏

#include<iostream>
#include<algorithm>
#include<climits> 
using namespace std;
int n; 
int s[2];
int ans=INT_MIN;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		if(i==0)//初始状态 
		{
			s[i%2]=a; 
		}
		else
		{
			s[i%2]=max(s[(i-1)%2]+a,a);
		}
		ans=max(s[i%2],ans);
	}
	cout<<ans;
	return 0;
}