软件工程（2018）第三次个人作业
一. 题目要求
题目：最大连续子数组和（最大子段和）
背景
问题： 给定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。
-- 引用自《百度百科》
选择覆盖标准
请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例，并利用自动测试工具对程序进行测试。
问题分析###
要找到最大连续子数组，对数组内每一个数a[i]进行遍历，然后遍历以它们为起点的子数组，比较各个子数组的大小，找到最大连续子数组。该算法采用两层循环，时间复杂度为O（n2）。
测试方面，我采用条件覆盖进行测试，即对判定的每个条件应取到各种可能的值。条件真假都至少要出现一次。
二.问题解决
四.JAVA代码
package demo;
public class MaxArry {
public static void main(String[] args) {
// TODO Auto-generated method stub
int []a= {1,2,3,4};
int n = 4;
int Max ;
Max = MaxSum(a,n);
System.out.println(Max);
}
public static int MaxSum(int []b,int n) {
int sum=0;//最大子数列和
//寻找最大子数列
for (int i=0;i<n; i++)
{
int thisSum=0;//当前数列
for (int j = i; j < n; j++)
{
thisSum = thisSum+b[j];
if (thisSum>sum)
{
sum = thisSum;
}
}
}
return sum;
}
}
程序运行结果:
选择条件覆盖进行测试时，只需选择{1,2,-1,3,-3,4}一组测试用例即可完成条件覆盖。
测试代码:
package demo;
import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;
class MaxArryTest {
@Test
public void test() {
int[] a= {1,2,-1,3,-3,4};
assertEquals(6,new MaxArry().MaxSum(a,6));
}
}
自动测试分析结果：
