#include<iostream>
using namespace std;
long long a,ans;
int main()
{
int t; cin>>t;
while(t--){
int n; cin>>n;
long long maxsum,ans;
sum=maxsum=0; ans=-1e8;//根据需要自行修改
while(n--){
cin>>a;
maxsum=max(maxsum+a,a);
ans=max(ans,maxsum);
}
cout<<ans<<endl;
}
}
利用了动规的思想
最大连续子序列和
最新推荐文章于 2018-03-19 16:39:00 发布