一、题目要求

给定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

二、代码及流程图

1.代码展示

代码地址：

2.代码编写思路

看完题目要求，我的思路是先建立一个动态子数组和suma，用于存储每一步得到的子数组和，另外再建立一个最终子数组合和sumb，用于存储最终结果；首先，我将二者均定义为0，令suma等于相邻子数相加的结果，将其与sumb比较，若suma大于sumb,则令sumb等于suma,否则不变，若suma<0，则将suma置为0，此举是为了保证之前的和小于0，就不计入下一次计算，最终可以得出正确结果。

3.流程图

三、单元测试

1.设计条件组合覆盖用例

给出四种覆盖情况：

2.测试代码

首先给出测试代码，包括四个样例：

3.测试结果

显示结果均正确。