#include<vector>
#include<iostream>
using namespace std;
int maxSubSum(vector<int> a)
{
int maxSum=0,thisSum=0;
for(int j=0;j<a.size();j++)
{
thisSum=thisSum+a[j];
if(thisSum>maxSum)
{
maxSum=thisSum;
}
else if(thisSum<0)
{
thisSum=0;
}
}
return maxSum;
}
int main()
{
cout<<"请输入序列的长度:"<<endl;
int n;
cin>>n;
vector<int> a(n);
cout<<"请输入序列的元素:"<<endl;
for(int i=0;i<a.size();i++)
{
cin>>a[i];
}
cout<<"最大子段和为:"<<maxSubSum(a)<<endl;
}
最大子段和
最新推荐文章于 2024-06-10 10:32:30 发布