求数组(元素可为正数负数0)的最大子序列和。

Posted zhou753099943

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求数组(元素可为正数负数0)的最大子序列和。相关的知识,希望对你有一定的参考价值。

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)的最大子序列和。的主要内容,如果未能解决你的问题,请参考以下文章