标签：div   int   负数   图片   定义   最大连续子数组   The   cti   section   

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）测试路径

?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.测试结果

最大连续子数组和

标签：div   int   负数   图片   定义   最大连续子数组   The   cti   section   

原文地址：https://www.cnblogs.com/whjykgz/p/10733947.html