题目
由于本次作业题为二选一，我选择了题目一。
题目一：最大连续子数组和（最大子段和）
问题： 给定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。
要求：
(1) 请从上述两个题目中根据个人实力任选一题，要求写出可运行的完整代码提交至GitHub或者Coding.net系统中，并将代码地址附到博客内。
(2) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例。
(3) 请利用自动测试工具对程序进行测试。
(4) 请将程序运行结果和自动测试分析结果截图附到博客中。
程序代码
代码链接
- 程序主要思想
- 首先定义变量maxx，b分别保存最大值和当前和。初值均设为零，对b进行循环加法，当b<0时，将b值重置为o，当maxx<b时。将b与maxx交换。最终结果即为最大字段和。
package com.mycode;
import java.util.Scanner;
/**
* 求最大连续子数组和
* @author Administrator
*
*/
public class Zuida
{
/**
* 主要算法
* @param a
*/
public static int Maxx(int[] a)
{
int k = a.length,maxx = 0,b=0;
for(int i = 0;i < k;i++)
{
b=b+a[i];
if(b<0)
b=0;
if(maxx<b)
maxx=b;
}
System.out.println("最大字段和："+maxx);
return maxx;
}
/**
* 输入
* @return
*/
public static int[] scanf()
{
int[] a=new int[100];
Scanner s=new Scanner(System.in);
int n=s.nextInt();
for(int i=0;i<n;i++)
{
a[i]=s.nextInt();
}
s.close();
return a;
}
public static void main(String[] args)
{
int[] a=new int[100];
a=scanf();
Maxx(a);
}
}
测试程序
- 主程序流程图
- 判定/条件覆盖测试条件
- i<k, i>=k, b<0, b>=0, maxx<b, maxx>=b;
这里我选择了全正数，全负数，有正有负进行测试。 - 测试结果
