最大子段和
Posted NightPoetry
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大子段和相关的知识，希望对你有一定的参考价值。
#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;
以上是关于最大子段和的主要内容，如果未能解决你的问题，请参考以下文章