//最大连续子序列和
/*
@author:HaiRU,WU
@from:AHUT
*/
#include<iostream>
using namespace std;
int main(){
int n;
cin >> n;
int a[100010];
for(int i=1;i<=n;i++){
cin >> a[i];
}
int dp[100001];
for(int i=1;i<=n;i++){
dp[i]=0;
}
//边界
dp[1]=a[1];
//转移
for(int i=2;i<=n;i++){
dp[i]=max(a[i],dp[i-1]+a[i]);
}
int Max=dp[1];
for(int i=1;i<=n;i++){
if(dp[i]>Max){
Max=dp[i];
}
}
cout<<Max<<endl;
return 0;
}
最大连续子序列和
最新推荐文章于 2024-07-06 15:43:38 发布