目录

一、题目要求

• 给定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。

二、核心代码

package SumCoding;import java.util.Scanner;public class SC {        public static void main(String[] args) {        Scanner scan=new Scanner(System.in);        int i,n;        int[] num=new int[100];        n=scan.nextInt();                for(i=0;i
    
     max){                         max = currentSum;                  }        }        return max;    } }
    

三、判定/条件覆盖测试程序设计流程图

四、测试样例

public class SCTest {    @Test    public void testSum1() {        assertEquals(0,new SC().sum(new int [] {}));    }    @Test    public void testSum2() {        assertEquals(20,new SC().sum(new int[] {-2,11,-4,13,-5,-2} ));    }        @Test    public void testSum3(){        assertEquals(0, new SC().sum(new int[] {-1,-2,-3,-4,-5,-6} ));    }}

五、单元测试结果