软件工程第二次作业

一、题目：最大连续子数组和（最大子段和）
问题： 给定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/zhangjw2102/homework2.c/blob/main/HOMEWORK2
四、程序运行结果
测试用例:n=6,arr[]={-2,11,-4,13,-5,-2}
测试结果:20
五、单元测试
测试代码：https://github.com/zhangjw2102/homework2.c/blob/main/YANGLI
本题采用判断覆盖设计测试用例，首先判断该序列是否全是负数，来确定输出结果是否是0，如测试用例3；然后判断最大子序列来确定输出结果，如测试用例1、2；最后进行输出。
单元测试分析结果图：

六、总结
本次作业我学会了如何编写代码并进行测试样例，为后面开发学习过程打下了基础