最大子段和算法

#include <stdlib.h>
int LSS_Enumerate(const int a[],int count)
{
int i;
int j;
int iMax = a[0];
int sum[10000];
sum[0] = 0;
for(i = 1; i <= count ;i++)
{
sum[i] = sum[i-1] + a[i-1]; //sum[i]代表了序列从1到i的和
}

for(i = 0; i < count ;i++)
{
for (j = i; j < count ;j++)
{
//如果要算i到j的和，只需将sum[j]减去sum[i-1]即可
if ((sum[j+1] - sum[i]) > iMax)
{
iMax = sum[j+1] - sum[i];
}
}
}
return iMax;

}

int main(int argc, char* argv[])
{
int a[] = {-2,11,-4,13,-5,-2};
int ret = LSS_Enumerate(a,6);
printf("LSS_Enumerate = %d/n",ret);
system("pause");
return 0;
}