软件工程（2019）第三次个人作业

一、题目要求

 求最大连续子数组和（最大子段和）

问题：给定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，外层循环从第一个数开始遍历，内层循环从外层循环开始往下遍历，外层每次循环给当前和赋初值0，通过每一次比<br>较当前和与最大值就可以很容易求出最大值。

二、主要代码清单
cording地址：https://git.dev.tencent.com/ymhBAE/gerenzuoye3zuidaziduanhe.git

public class text {
	int arr_max(int n,int a[])
	{
		int max;
		int sum;
		int i;
		int j;
		max=0;
		for(i=0;i<n;i++)
		{
			sum=0;
			for(j=i;j<n;j++)
			{
				sum+=a[j];
				if(sum>max)
				{
					max=sum;
				}
			}
	    }

		return max;	
	}

程序运行结果如下：

三、流程图

四、单元测试

1、覆盖标准：由于我编写的代码条件相对简单，只需要判断数组是否为空，以及sum是否大于max，所以选择判定/条件覆盖。
2、测试样例

3、测试代码

public class arr_max_test {
	@Test
	public void test1() {
		int []arr=new int [] {};
		int num=0;
		int max=new text().arr_max(num,arr);
		assertEquals(0,max);
	}
	@Test
	public void test2() {
		int []arr=new int [] {-1,-6,-9,-3,-9};
		int num=5;
		int max=new text().arr_max(num,arr);
		assertEquals(0,max);
	}
	@Test
	public void test3() {
		int []arr=new int [] {-2,11,-4,13,-5,-2};
		int num=6;
		int max=new text().arr_max(num,arr);
		assertEquals(20,max);
	}
}

4、测试结果