软件工程第三次个人作业

最大连续子数组和

题目要求

问题：给定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。
-- 引用自《百度百科》

设计思路

使用穷举法进行设计，分别求出所有连续子数组的和，将初始和的最大值设为0，然后与现在的和的最大值进行比较，若和的数值大于目前和的最大值，则替换目前和的最大值，以此找出最大的和，输出。

实现

本次使用Eclipse进行设计，有了上次作业的经验，本次程序的实现并没有遇到太多问题。
以下为对个子数组分别求和的函数，完整程序见末尾coding链接。

public static int calculate(int n,int a[]) {
			int i,j,MAX=0,S=0;
			for(i=0;i<n;i++)
			{
		        for(j=0;j<n-i;j++)
				{
				    S=S+a[i+j];
				    if(MAX<S) MAX=S;
				}
				S=0;
			}
			return MAX;

下图为编写完成整个程序

2. 测试及其覆盖

编写

本次测试使用了常规的程序运行测试，和用junit编写程序覆盖的自动样例进行测。
以下为编写的junit自动测试部分
该测试部分分别测试了（设初始maxsun=0）数组内全为负数时、全为正数时、正负交替时的情况，由于本次设计的思路比较简单所以这样就实现了覆盖测试。

package sum;
import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;
class SumMAXTest {

	@Test
	public void MAX1() {
		int a1[]=new int[]{-1,-2,-3,-4,-5};
        int b1=new sum.SumMAX().calculate(5, a1);
        assertEquals(0,b1);
	}
	@Test
	public void MAX2() {
		int a1[]=new int[]{1,2,3,4,5};
        int b1=new sum.SumMAX().calculate(5, a1);
        assertEquals(15,b1);
	}
	@Test
	public void MAX3() {
		int a1[]=new int[]{-2,11,-4,13,-5,-2};
        int b1=new sum.SumMAX().calculate(5, a1);
        assertEquals(20,b1);
	}
}

下图为编写的自动测试程序。