一、题目
最大连续子数组和(最大子段和):给定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