软件工程第三次作业

题目

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

算法

从头开始累加数组的元素，首先判断sum的值是正，负，或者0，如果sum的值小于等于0，则把数组当前数值赋给sum，如果sum的值大于0，就把数组当前值加给sum，接着判断我们定义好的最大值max，如果当前的sum值大于max的值，就把sum的值赋给max，再接着循环，直到循环结束。

代码

代码如下图所示

单元测试

赋值有三种可能：

（1）数值有正数，负数和0

（2）数值全为0

（3）数值全为正数

当所给整数正，负数，0都存在时

当所给整数全为0时

当所给整数全为正数时

三次单元测试结果如下图所示