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。

2.算法思路及分析

2.1题目分析

建立一个动态的子数组temp，此子数组用于存储每一次相加得到的子段和，再建立一个子数组fina用于存储最后结果，并将二者初始值均定义为0。令temp的值等于相邻子数相加的结果，将其与fina的值比较，若temp的值大于fina,则令fina等于temp,否则不变，若temp<0，则将temp置为0，此举是为了保证之前的和小于0，就不计入下一次计算，最终可以得出正确结果

2.2逻辑覆盖方法的比较

1.语句覆盖：语句覆盖是最起码的结构覆盖要求，语句覆盖要求设计足够多的测试用例，使得程序中每条语句至少被执行一次。
2.判定覆盖：判定覆盖又称为分支覆盖，它要求设计足够多的测试用例，使得程序中每个判定至少有一次为真值，有一次为假值。
3.条件覆盖：条件覆盖要求设计足够多的测试用例，使得判定中的每个条件获得各种可能的结果，即每个条件至少有一次为真值，有一次为假值。
4.条件/判定覆盖：设计足够多的测试用例，使得判定中每个条件的所有可能结果至少出现一次，每个判定本身所有可能结果也至少出现一次。
5.组合覆盖：要求设计足够多的测试用例，使得每个判定中条件结果的所有可能组合至少出现一次

3.代码展示及流程图

3.1待测试的代码

3.2流程图展示

4.单元测试及结果

4.1条件组合测试用例

给出四种覆盖情况：

(1){-2，11，-4，13，-5，-2},覆盖条件为：BDE;
(2){-5，3，2，4},覆盖条件为：ACE;
(3){-2，4，6，4},覆盖条件为：ACDE;
(4){-9，-5，-8，11，20，-2，9},覆盖条件为：BDEF。

4.2测试代码

4.3测试结果