软件工程（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));

    }
}

自动测试分析结果：

将完整代码提交至Coding.net系统中，代码地址：

https://git.coding.net/heimanbaYK/maxsum.git

转载于:https://www.cnblogs.com/YKheimanba/p/8686130.html