算法 (连续)子数组的最大和(及起始点)

最新推荐文章于 2021-08-10 17:35:58 发布

原创最新推荐文章于 2021-08-10 17:35:58 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了如何使用动态规划算法解决连续子数组的最大和问题，并提供了求解过程中的关键步骤和代码实现，包括初始化、迭代更新最大和及起始点等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法 (连续)子数组的最大和(及起始点)

int getMax(int *a,int size)
{
    if(a==NULL||size==0)return -1;
    int temp=a[0];
    int max=a[0];
    int templ;
    int l,r;
    templ=l=r=0;
    
    for(int i=1;i<size;i++)
    {
            if(temp>=0)
              temp+=a[i];
            else{
              temp=a[i];
              templ=i;// 临时的起点
            }
            if(temp>max)
            {
              l=templ;// 得到最大值,临时点扶正
              r=i;// 终点
              max=temp;
            }    
    }
    // cout<<l<<" "<<r<<endl;
    return max;
}