软件工程第三次作业

题目:最大连续子数组和（最大子段和）

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.Coding.net代码地址

[https://git.dev.tencent.com/dtid_e2113d606abfe8f2/zuidazishuzuzhihe.git]

3.程序流程图

4.标准设计测试用例

选择条件组合覆盖
设第一个数为最大值，总共2个判断条件，共4种情况
第一个判断条件是最大子数组之和从第一个大于零的数开始或者从整体最大的元素（元素全是负数）
第二个判断条件是对MAX值的更新，找出最大值的子数组

(1)测试样例；（-1，-2，-3，-4，-5，-6）第一个条件不成立,第二个条件不成立
运行结果如图

(2)测试样例；（1，2，3，4，5)第一个条件成立,第二个条件成立

(3)测试样例；（-1，-2，-3，70）第一个条件不成立,第二个条件成立

(4)测试样例：（70，-1，-2，-3）最后一种第一个条件成立,第二个条件不成立，