数组连续和最大 java_最大连续子数组和（最大子段和）---JAVA

#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.代码：

package zjc;

import java.util.Scanner;

public class Maxs {

static int n;

static int[] cl = new int[100];

public static void main(String[] args){//主函数

Scanf();

}

public static void Scanf(){//输入函数

@SuppressWarnings("resource")//抑制编译器警告

Scanner shu = new Scanner(System.in);

System.out.print("输入数组个数n:"+"\n");

n = shu.nextInt();

if(n <= 0)

System.out.print("ERROR");

else

{

System.out.print("输入数组:"+"\n");

for(int i = 0; i < n; i++)

{

cl[i] = shu.nextInt();

}

Print();

}

}

public static void Print(){//输出函数

System.out.print("该数组最大字段和为："+Max(cl));

}

public static int Max(int[] block){//算法

int sum = 0;

int max = 0;

for(int i = 0;i < block.length;i++)

{

sum += block[i];

if(sum <= 0)

sum = 0;

if(sum > max)

max = sum;

}

return max;

}

}

#3.单元检测选择：条件组合覆盖

##覆盖标准

使得每个判定中条件的各种可能组合都至少出现一次。 ##算法部分流程图

##条件组合

|sum>0;sum>max| |sum>0;sum ##测试代码

package zjc;

import static org.junit.Assert.*;

import org.junit.After;

import org.junit.Before;

import org.junit.Test;

public class Textzjc {

@Test

public void TestMax(){

int[] block={10,-5,-6};

assertEquals(10,Maxs.Max(block));

}

}

##测试结果