第三次作业

一、题目内容

最大连续子数组和（最大子段和）

问题：给定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)判定覆盖：设计足够多的测试用例，使得被测试程序中的每个判断的“真”、“假”分支至少被执行一次。
(3)条件覆盖：设计足够多的测试用例，使得被测试程序中的每个判断语句中的每个逻辑条件的可能值至少被满足一次。
(4)判定-条件覆盖：设计足够多的测试用例，使得被测试程序中的每个判断本身的判定结果（真假）至少满足一次，同时，每个逻辑条件的可能值也至少被满足一次。
(5)条件组合覆盖：设计足够多的测试用例，使得被测试程序中的每个判断的所有可能条件取值的组合至少被满足一次。

四、代码

程序代码：https://coding.net/u/lilili29/p/homework/git/blob/master/max?public=true

public int MaxSubArray(int a[],int n)
{
int sum = 0,max = 0,i,j,k;
for(i = 0;i < n;i++)
{
sum = 0;
for(j = i;j < n;j++)
{
sum += a[j];
if(sum > max)
max = sum;
}
}
return max;
}