查找最大子串和

#include  < iostream >
using   namespace  std;

int  max( int  a,  int  b)
{
    return (a > b) ? a:b;
}

int  GetBiggestArray( int   * arrays,  int  counts)
{
    int startAll = arrays[counts - 1];
    int all = arrays[counts - 1];
    for(int i = counts - 2; i >= 0; i--)
    {
        startAll =  max(arrays[i], startAll + arrays[i]);
        all = max(all, startAll);
    }
    return all;
}

void  main()
{
    int num1[6] = {1, -2, 3, 5, -3, 2};
    int num2[6] = {0, -2, 3, 5, -1, 2};
    int z;
    z = GetBiggestArray(num1, 6);
    cout<<z<<endl;
    z = GetBiggestArray(num2, 6);
    cout<<z<<endl;
    cin>>z;

}

转载于:https://www.cnblogs.com/jackill/archive/2009/07/06/1517680.html