第三次作业

一、题目内容

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

问题： 给定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;
}

五、运行结果及测试样例

六、总结

之前有上过JAVA课，但通过这次作业发现自己在编程方面的动手操作能力还是很差。通过自己的努力以及向同学们请教，我完成了此次作业，虽然依旧完成的不是很顺利，但是使我有了更加想要提高自己的想法，以后会继续努力。