int max_sum(int *arr,int len)
{
assert(arr);
assert(len > 0);
int sum=0;
int key=-INT_MAX;
for(int i=0; i<len; ++i)
{
if(sum <= 0)
sum=arr[i];
else
sum+=arr[i];
if(sum >= key)
key=sum;
}
return key;
}
求数组(元素可为正数、负数、0)的最大子序列和。
最新推荐文章于 2022-04-18 06:49:36 发布