软件工程第三次作业

一.题目要求

最大连续子数组和（最大子段和）

问题：给定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.代码截图及地址：https://coding.net/u/guanxinyu/p/guanxinyu/git?public=true

2.思路：看完题目要求，我的思路是先建立一个动态子数组和suma，用于存储每一步得到的子数组和，另外再建立一个最终子数组合和sumb，用于存储最终结果；首先，我将二者均定义为0，令suma等于相邻子数相加的结果，将其与sumb比较，若suma大于sumb,则令sumb等于suma,否则不变，若suma<0，则将suma置为0，此举是为了保证之前的和小于0，就不计入下一次计算，最终可以得出正确结果

3.流程图

三.单元测试

1.设计条件组合覆盖用例

给出四种覆盖情况：
(1){-2，11，-4，13，-5，-2};
(2){-2，-11,-4,-13，-5，-2};
(3){-2，19，-4，13，-5，-2};
(4){-2，11，13，-5，-2}。

2.测试代码

首先给出测试代码，包括四个样例：

3.测试结果