最大子序列下标（动态规划

状态转移方程： sum[i]=max(sum[i-1]+a[i],a[i])

#include<iostream>
using namespace std;
int
maxsequence(int *a, int len)
{
    int l=0,r=0;
    int maxsum;
    maxsum = a[0];   //初始化最大和为a【0】
    for (int i=1; i<len; i++) {
        if (maxsum<= 0)
            maxsum = a[i],l=i; //如果前面位置最大连续子序列和小于等于0，则以当前位置i结尾的最大连续子序列和为a[i]
        else
            maxsum += a[i],r=i; //如果前面位置最大连续子序列和大于0，则以当前位置i结尾的最大连续子序列和为它们两者之和
       
    }
    cout<<l<<' '<<r<<endl;
    return maxsum;
}

int main(){
     int a[]{2,2,-4,-6,8,-9,4,6,7};
     cout<<maxsequence(a,9)<<endl;
}

标签：std,include,下标,int,max,sum,序列,动态,maxsum
来源： https://blog.csdn.net/qq_57065913/article/details/122397694