软件工程最大连续子数组和（最大子段和）

 

题目一：最大连续子数组和（最大子段和）
背景

 

问题： 给定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。

 

任务三实验过程

代码链接

给出所选题目的代码链接。

链接：https://github.com/sjy0219/sz/blob/main/aaa.cpp

 

工作记录

按照下表填写工作记录表

表2.1  PSP0 工作记录表

项目	记录结果
日期	2022.11.6
开始时间	13：00
结束时间	17:00
编码行数	30
错误数量	1
错误1	“”写成中文
错误1修改时间	16:19

 

测试用例

判定/条件覆盖测试程序设计：

情况A、当前子段和 nowsum > 0&&当前子段和 nowmax > 最大子段和 maxsum

情况B、当前子段和 nowsum > 0&&当前子段和 nowmax <= 最大子段和 maxsum

情况C、当前子段和 nowsum <= 0&&当前子段和nowmax > 最大子段和 maxsum

情况D、当前子段和 nowsum <= 0&&当前子段和nowmax <= 最大子段和 maxsum

（1）单元测试用例一：-1,2,4,3,2 最大子段和为11

（2）单元测试用例二： -1,2,-1,0,-2最大子段和为2

（3）单元测试用例三： -2,1,0,1,-1 最大子段和为2

（4）单元测试用例四：-2,1,1,2,3 最大子段和为7

此四组测试用例完全符合判定/条件覆盖覆盖的要求，因此，单元测试样例达到判定/条件覆盖覆盖的目的。

测试过程

1.程序设计思路：

运用动态规划的思想来解决最大子段和问题：通过遍历累加这个数组元素，实时更新最大子段和，如果当前累加数为负数，直接舍弃，重置为0，然后接着遍历。

时间复杂度：O(n)

2.判定/条件覆盖测试程序流程图：

 

 

 

测试结果：