Maximum subarray and-unit test

一、题目

最大连续子数组和（最大子段和）：给定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。
-- 引用自《百度百科》

二、测试用例设计

1.题目的源代码链接：

点击源代码

2.测试用例设计

(1)测试用例设计参照流程图：

(2)所选的覆盖标准：
判定覆盖：要求程序中所有判定的分支尽可能得到检验。
判定/条件覆盖：使判断中每个条件的所有可能取值至少执行一次，同时每个判断本身所有可能结果也至少执行一次
但由于所算法中的的每个判定条件均为一个条件，所以设计的用例同时覆盖了到了语句覆盖，判定覆盖，条件覆盖，判定/条件覆盖。
(3)测试用例：
用例1(b[i-1]>0&&b[i]>max)：aceg:arr[]={1,2,3,4,5,6},和为21
用例2(b[i-1]<=0&&b[i]<=max)：abdf:arr[]={-3,-2,-5,0,-3,-7,-1},和为0
用例3(判定/条件覆盖)：arr[]={0,2,1,-4,1,6},和为7

三、程序运行结果及测试分析结果

1.程序运行结果如下图

2.自动测试分析结果

(1)aceg:arr[]={1,2,3,4,5,6},和为21

(2)abdf:arr[]={-3,-2,-5,0,-3,-7,-1},和为0

(3)arr[]={0,2,1,-4,1,6},和为7