最大子段和模板

#include<bits/stdc++.h>
using namespace std;

const int MAXN=200005;

int dp[MAXN],a[MAXN],n,ans=-100000; 

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;i++){
        dp[i]=max(a[i],dp[i-1]+a[i]);
        ans=max(ans,dp[i]);
    }
    printf("%d\n",ans);
    return 0;
}

最大子段和模板

原文：https://www.cnblogs.com/Roni-i/p/9222525.html