DP和最大子序列DP

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int n;

    int dp[100001];

    int a[100001];

    int ans=0;

    cin>>n;

    for(int i=1;i<=n;i++){

        cin>>a[i];

    }

    for(int i=1;i<=n;i++){

            dp[i]=max(dp[i],dp[i-1])+a[i];

            ans=max(ans,dp[i]);

    }

    cout<<ans;

    return 0;

}