软件工程第三次作业

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、程序代码

public class ArraySum {

    public int arraysum(int[] array,int n){
        int sum=0;
        int maxsum=0;
        for (int i = 0; i < n; i++) {
            sum+=array[i];
            if(sum>maxsum){
                maxsum=sum;
            }else if(sum<0){
                sum=0;
            }
        }
        return maxsum;
    }
}

coding数组求字段最大值代码

3、代码流程图

这里选择测试方法为判定/条件覆盖
由流程图可知，需要覆盖的判断或者条件有3个：
(1) i<n或n<=i
(2) sum>summax或sum<=summax
(3) sum>=0或sum<0
所以，我选择的测试样例为：
{-2,11,-4,13,-5,-2},6 此样例可满足(2)(3)以及i<n
{},0 此样例可满足n<=i

4、测试代码及结果

测试代码如下：

package test.test2;

import org.junit.Assert;
import org.junit.Test;

import static org.junit.Assert.*;

public class ArraySumTest {

    @Test
    public void arraysumtest1() {
        int[] array={-2,11,-4,13,-5,-2};
        Assert.assertEquals(20,new ArraySum().arraysum(array,6));
    }

    @Test
    public void arraysumtest2(){
        int[] array={};
        Assert.assertEquals(0,new ArraySum().arraysum(array,0));
    }
}

测试结果如下：