简单dp 最大连续子序列

//设n个元素的序列存储在数组A[1...n]中，求数组中连续子序列之和的最大值。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std ;const int maxn = 100005 ;int n , ans ;int a[maxn] ;int dp[maxn] ;//dp[i] 前i个数字的最大连续子序列的和//dp[i] = max(dp[i-1]+a[i],a[i]);int main(){   while(scanf("%d",&n)!=EOF)   {        memset(dp,0,sizeof(dp));        for(int i = 1 ; i <= n ; i++)        {            scanf("%d",&a[i]);        }        dp[1]=a[1];        ans = a[1];        for(int i = 2 ; i <= n ; i++)        {            dp[i] = max(dp[i-1]+a[i],a[i]);            if(dp[i]>ans)ans=dp[i];        }        printf("%d\n",ans);   }   return 0;}