最大连续子数组的和

题目要求

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

题目分析

显而易见的，因为给定n个数，所以本题采用循环，具体程序如下

程序截图

测试截图

package cal;

public class maxmax {
   public int max(int a[])
{
	int sum,maxsum;
	int n=a.length;
	sum=maxsum=0;
	int i,j;
	for(i=0;i<n;i++)
	{
		sum=0;
		for(j=i;j<n;j++)
		{
			sum=sum+a[j];
			if(sum>maxsum)
				maxsum=sum;
		}
	}
	return maxsum;
}
}

coding

心得体会

这次编程源程序很简单，在上一次使用eclipse的经验下，这次自己摸索着测试，逐步掌握使用junit测试程序，对自己以后有很大的帮助