软件工程第二次作业

博客信息	沈阳航空航天大学计算机学院2020软件工程作业
作业要求	点击这里
课程目标	熟悉一个“高质量”软件的开发过程
作业目标	单元测试练习

一、题目要求

题目(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

二、解题思路

动态规划算法

该算法由 Jay Kadane 于1984年最先提出，运用了动态规划的思想，因此也称该方法为 Kadane 算法。
算法的时间复杂度为 O(n)，能够在线性时间解决问题。虽然代码很简短，但还是需要好好理解这个算法的思想。
注意：对于数组全为负的情况，返回0

三、源代码

点击此处

四、windows窗口运行实例

五、判定覆盖测试用例

覆盖情况：应执行路径：ace^abd或acdabe，本次测试选择路径ace^abd；
选择用例：ace：（5,-2,-1,2）；
abd：（-1,2,3）;

六、单元测试代码

点击此处

七、自动测试结果

八、工作记录

PSP0 工作记录表：

项目	记录结果
日期	2020.4.7
开始时间	13.30
结束时间	15.36
源代码编码行数	58
测试代码编码行数	61
错误数量	1
错误1	求最大值算法未编写成函数
错误1修改时间	20min