]和最大子序列-动态规划解题（C++代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <algorithm>

using namespace std;

const int maxn=100010;

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];//把第一个数赋给dp[]

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

        dp[i]=max(a[i],dp[i-1]+a[i]);//如果dp的i-1项加上最后a[i]的数小于a[i]本身，则取a[i]的值，并实时更新给dp最大值。反之取dp[i-1]的值

    int k=0;//取一个k值并初始化为0

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

        if(dp[i]>dp[k])//下标k跟下标i比较，如果数组下标i比k的值大，实时更新k的值

            k=i;

    printf("%d\n",dp[k]);//输出dp数组下标为k的数值

    return 0;

}