10-14解决连续数组子数组最大和

Posted qss520

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了10-14解决连续数组子数组最大和相关的知识,希望对你有一定的参考价值。

int max(int a,int b)
{
    if(a>b)
    {
       return a;
    }
    else
    {
       return b;
    }
}
int maxsum(int a[], int n)
{
    int i;
    int maxsofar = 0;
    int maxendinghere = 0;
    for (i = 0; i < n; i++)
    {
        maxendinghere = max(maxendinghere + a[i], 0);
        maxsofar = max(maxsofar, maxendinghere);
    }
    return maxsofar;
}
int main()
{
    int n, i=0;
    cout<<"输入元素个数:";
    cin>>n;
    cout<<"输入整数数组:";
    int a[100000]={0};
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int max=maxsum(a, n)
    cout << "最大连续子数组的和为:" << max << endl;
    system("pause");
}

输入一个整数数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大技术分享图片技术分享图片技术分享图片

 

 

 

 
 


以上是关于10-14解决连续数组子数组最大和的主要内容,如果未能解决你的问题,请参考以下文章

连续子数组的最大和-剑指Offer

最大连续子数组和算法

写写代码系列013:剑指offer题目——连续子数组的最大和(动态规划)

11.02-解决连续数组最大子数组和

连续子数组最大和

#yyds干货盘点# 解决剑指offer:连续子数组的最大和