最大连续子序列和

实现代码：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int A[maxn],dp[maxn];
int main(){
	int n;
	scanf("%d",&n);
	for(int i = 0;i < n;i++){//读入序列
		scanf("%d",&A[i]);
	}
	dp[0] = A[0];
	for(int i = 1;i < n; i++){//状态转移方程
		dp[i] = max(A[i],dp[i-1] + A[i]);
	} 
	int  k =0;
	for(int i =1;i < n;i++){
		if(dp[i] > dp[k]){
			k = i;
		}
	}
	printf("%d\n",dp[k]);
	return 0;
}