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
2.实现代码
public class MaxArray {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int[] array = new int[6];
for(int i=0;i<array.length;i++){
array[i]=scanner.nextInt();
}
int max=maxSumArray(array);
System.out.println(max);
}
public static int maxSumArray(int[] array){
if(array.length==0){
return 0;
}
int sum=0;
int max=0;
for(int i=0;i<array.length;i++){
if(sum<=0){
sum=array[i];
}else{
sum+=array[i];
}
if(sum>max){
max=sum;
}
}
return max;
}
}
3.单元测试选择方式(条件组合覆盖)
(1)覆盖标准
使得每个判定中条件的各种可能组合都至少出现一次。
(2)程序流程图
(3)测试数据
{2,4,-6,1}和{}
(4)测试路径
sum<=0,sum>max | acdef |
sum<=0,sum<=max | acdf |
sum>0,sum>max | abdef |
sum>0,sum<=max | abdf |
4.测试代码
import static org.junit.Assert.*;
import org.junit.Test;
public class MaxArrayTest {
int[] array={2,4,-6,1};
int[] arraynull={};
@Test
public void testMaxSumArray() {
assertEquals(0, new MaxArray().maxSumArray(arraynull));
assertEquals(6,new MaxArray().maxSumArray(array));
}
}
5.测试结果