软件工程第二次作业

一、题目：最大连续子数组和（最大子段和）
问题： 给定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。
二、算法思想：动态规划
本题采用动态规划的思想来解决最大连续子数组和问题：通过遍历累加这个数组元素，实时更新最大子段和，如果当前累加数为负数，直接舍弃，重置为a[i]，然后接着遍历；如果累加后的结果小于之前的结果，则舍弃，重置a[i]。
三、程序代码
https://github.com/linkeliang2102/work/blob/main/homework2.c
四、程序运行结果
测试用例1:n=5,arr[]={1,2,3,4,5}
测试结果1:15

测试用例2:n=6,arr[]={-2,11,-4,13,-5,-2}
测试结果2:20

测试用例3:n=3,arr[]={-1,-2,-3}
测试结果3:0

五、单元测试
测试代码：https://github.com/linkeliang2102/work/blob/main/UnitTest2.cpp
本题采用判断覆盖设计测试用例，首先判断该序列是否全是负数，来确定输出结果是否是0，如测试用例3；然后判断最大子序列来确定输出结果，如测试用例1、2；最后进行输出。
单元测试分析结果图：

六、总结
本次作业我学会了如何对自己编写的代码进行自动测试样例，为以后运行代码，测试样例提供了好的方法。