此次作业我选择的是第一道题目
一.题目简介
问题: 给定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.本人参考这篇文章,选择了较为复杂的暴力解法,由于嵌套了三层循环,时间复杂度为O(3),但是由于没有参考这篇博客时,我也是想到了这种算法,所以没有选择其他的解法,来开启我的真正属于自己的第一个Java程序,以后我会在完善这篇博客,增添时间复杂度少的优化解法。
2.代码截图如图所示
具体代码见Github
三.测试方法
1.六种测试方法
语句覆盖:每条语句至少执行一次。
判定覆盖:每个判定的每个分支至少执行一次。
条件覆盖:每个判定的每个条件应取到各种可能的值。
判定/条件覆盖:同时满足判定覆盖条件覆盖。
条件组合覆盖:每个判定中各条件的每一种组合至少出现一次。
路径覆盖:使程序中每一条可能的路径至少执行一次。
2.我选择的测试方法是条件覆盖(以后会将其他的测试方法也写进来,这次先选择了其一)
3.具体流程图如下
4.测试用例
由上的流程图可知,若采取条件覆盖,应将每个条件都执行一次,可有如下的四种情况,分别设计了四种测试用例来验证程序的对错。
-
当执行(否,否)时,测试用例为(-3,-2,-1,10);
-
当执行(否,是)时,测试用例为(-1,-2,-3,-4,-5);
-
当执行(是,否)时,测试用例为(1,2,3,4);
-
当执行(是,是)时,测试用例为(3,2,-2,6,-3);