判定/条件覆盖

1、题目

最大连续子数组和（最大子段和）
问题： 给定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。
-- 引用自《百度百科》

2、程序

Coding地址

用JAVA编写设计代码，完成上述题目要求。

public class Array {
	 public int AArray(int[] arr,int length)
	 {
		 int MAXSUM=0;
		 int low=0;
		 int height=0;
		 int i;
		 int SUM=0;
		 for(i=0;i<length;i++)
		 {
			 SUM+=arr[i];
			 if(SUM>MAXSUM)
			 {
				 MAXSUM=SUM;
				 height=i;
			 }
			 else if(SUM<0)
			 {
				 SUM=0;
				 low=i+1;
			 }
		 }
		 System.out.println("最低位："+low);
		 System.out.println("最高位："+height);
		 return MAXSUM;
	 }
}

---

3、判定/条件覆盖

判定/条件覆盖：选择足够多的测试用例，使程序中每个判定的"真"和"假"至少执行一次，并且每个判定的每个条件取得各种可能的结果。
画出上述程序的流程图，如下所示。

根据流程图设计测试样例。
判定一（i=length）
判定二（SUM>MAXSUM,SUM<=MAXSUM)
判定三（SUM>=0,SUM<0)
i处于累加的状态，可以不用考虑，所以判定一不用考虑真假

序号	SUM>MAXSUM	SUM<0	路径	样例
				数组	长度
1	T		a->c->a->c->...->end	{2,6,5,8,7,9}	6
2	F	T	a->b->e->a->b->e->...->end	{-2,-6,-5,-8,-7,-9}	6
3	F	F	a->b->d->a->b->d->...->end	{}	0
4	在循环中T与F交替进行		a->c->a->b->e->a->...->end	{-2,8,-9,5,-4,6}	6

#4、测试与结果

测试代码如下

``` class ArrayTest {

@Test
void testAArray1() {
	int[] arr= {2,6,5,8,7,9};
	int length=arr.length;
	assertEquals(37,new Array().AArray(arr,length));
}

@Test
void testAArray2() {
	int[] arr= {-2,-6,-5,-8,-7,-9};
	int length=arr.length;
	assertEquals(0,new Array().AArray(arr,length));
}

@Test
void testAArray3() {
	int[] arr= {};
	int length=arr.length;
	assertEquals(0,new Array().AArray(arr,length));
}

@Test
void testAArray4() {
	int[] arr= {-2,8,-9,5,-4,6};
	int length=arr.length;
	assertEquals(8,new Array().AArray(arr,length));
}

}

<p>运行结果图如下图所示</p>
![](https://img2018.cnblogs.com/blog/1644765/201904/1644765-20190419193003659-857691667.png)
<p>测试结果如图所示</p>
![](https://img2018.cnblogs.com/blog/1644765/201904/1644765-20190419184806288-1041425077.jpg)