连续子序列最大和

最新推荐文章于 2023-12-26 08:27:20 发布

GrimCake

最新推荐文章于 2023-12-26 08:27:20 发布

阅读量335

点赞数

分类专栏： acm_动态规划

本文链接：https://blog.csdn.net/grimcake/article/details/55102893

版权

acm_动态规划专栏收录该内容

18 篇文章 0 订阅

订阅专栏

如6 -1 5 4 -7 最大和是14

0 6 -1 1 -6 7 -5 最大和是7

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int T,n;
	cin>>T;
	while(T--){
		cin>>n;
		int a[n+1],dp[1000];
		
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		dp[0]=0;
		for(int i=1;i<=n;i++){
			dp[i]=max(dp[i-1]+a[i],a[i]);
		}
		/*
		for(int i=1;i<=n;i++){
			cout<<dp[i]<<endl;
		}*/
		sort(dp,dp+n+1);
		cout<<dp[n]<<endl<<endl;
		
	}
}