找出连续子数最大和

标签：

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int sumOfSub(int* a,int len)
{
    if(a==NULL||len<=0)
        return 0;
    int temp=0;
    int sum=0;
    for (int i=0;i<len;i++)
    {
        if(temp<=0)
            temp=a[i];
        else
            temp+=a[i];
        if(temp>sum)
            sum=temp;

    }
    return sum;
}
int main()
{
    int a[10]={1,-2,3,4,6};
    int res=sumOfSub(a,5);
    cout<<res;
    system("pause");
}

找出连续子数最大和

标签：

原文地址：http://www.cnblogs.com/kangye/p/4820381.html