最大子序列和问题 算法

最大子序列和问题 算法

int max_sub(const int a[], int n)
{
int tmp_sum, sum, i;

tmp_sum = sum = 0;
for(i = 0; i < n; i++)
{
tmp_sum += a[i];
if(tmp_sum > sum)
sum = tmp_sum;
else if(tmp_sum < 0)
tmp_sum = 0;
}
return sum;
}

int main(void)
{
int a[] = {-2, 11, -4, 13, -5, 2, -5, -3, 12, -9};
int sum;

sum = max_sub(a, sizeof(a) / sizeof(int));
printf("max sum is %d/n", sum);

return 0;
}