软件工程第三次作业

Posted 2020-10-29 庞大雷

一、题目要求

给定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/pdlpi/p/SoftProject_3/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},覆盖条件为：BDE;
(2){-5,3,2,4},覆盖条件为：ACE;
(3){-2,4,6,4},覆盖条件为：ACDE;
(4){-9,-5,-8,11,20,-2,9},覆盖条件为：BDEF。

2.测试代码

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

3.测试结果

显示结果均正确。