软件工程（2019）第三次作业

题目要求

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

（1）网址要点这个哦

https://git.dev.tencent.com/L163401010203/thirdwork.git

（2）程序代码截图

4.单元测试

选择判定/条件覆盖，测试时不测试for循环。当数组中的值全部小于0时，累加出的sum值不可能会大于现有的max值，全负时就可以直接返回max=0，所以只测试sum>max和sum<=max.

判定：sum>max sum<=max

判定所用数据：

示例	数组内容	数组内容数量	答案
例1	a[ ]=	n=5	max=0
例2	a[ ]=	n=5	max=15
例3	a[ ]=	n=8	max=18
例4	a[ ]=	n=6	max=20
例5	a[ ]=	n=6	max=22

(1)单元测试代码

(2)单元测试结果