软件工程 第三次作业

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. 设计方案

根据题目要求，需要从给定的序列返回最大连续子段的和，同时记录最大连续子段，故设定最大子段的起始与结束下标实现最大子列的输出。

3. 主要程序

本程序要记录最大子段的起始下标与结束下标，通过在循环中跟踪已遍历序列的最大总和及时更新所求最大子段和。

coding.net地址： https://dev.tencent.com/u/DongLiCoding/p/zuidaziliehewenti/git/tree/master

4. 流程图

5. 测试标准：条件组合覆盖

	First	Second	Third	Fourth
Judge1	num[i]>0, flag==0	num[i]>0, flag!=0	num[i]<=0, flag==0	num[i]<=0, flag!=0
Judeg2	CurrentSum > answer	CurrentSum <= answer
Judge3	CurrentSum >=0	CurrentSum <0

6. JUnit测试

本测试共有3组样例：由于序列下标从1开始，初始位置置零。

• int[] num1 = {};
• int[] num2 = {0, -1, -1, -1, -1, -1};
• int[] num3 = {0, -1, -26, 25, 30, 35, -100, 31, -10, 20, 6};

样例1与样例2分别测试序列为空和全为负数的情况，输出均应为0。

样例3测试序列为随机生成的10个整数，满足条件组合测试。

SubSequence	Judge	Path
	num[i]<=0, flag==0, CurrentSum <= answer, CurrentSum <0	a->e->f->h->i
	num[i]>0, flag==0, CurrentSum > answer, CurrentSum >=0	a->b->c->f->g
	num[i]>0, flag!=0, CurrentSum > answer, CurrentSum >=0	a->b->d->f->g
	num[i]<=0, flag!=0, CurrentSum <= answer, CurrentSum <0	a->e->f->h->i
	num[i]>=0, flag==0, CurrentSum <= answer, CurrentSum >0	a->e->f->h->j

三组测试样例运行结果全部通过

7. 程序运行结果