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

Posted 2022-12-02 zhou753099943

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;