一、问题描述
1.题目选择
题目(1):最大连续子数组和(最大子段和)
题目(2):下表为某商场每日营业额与应收税率的对照表,请编写一小程序根据该商场每日营业额计算其实际应缴纳税费。
2.问题描述
问题: 给定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.分析过程
根据题目要求,编写求取最大连续子数组和的程序,定义一个数组,用于存放n个整数(可能为负)。再定义两个整数,初值均赋为0,分别用于记录当前最大连续子数组和和之前所记录过的最大连续子数组和,将其进行比较,取最大值,即为该数组的最大连续子数组和。数组为空或者全为负时,最大连续子数组和为0。
2.代码截图
代码地址:https://coding.net/u/sunjie0726/p/zuoye/git/blob/master/rjgczy2.java
三、测试及结果
1.测试方法
给定的有“语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖”五个覆盖标准,从中选择一个即可,我选择的是判定/条件覆盖标准。
2.测试代码
3.测试结果
此处用了三个测试样例,分别是:
a={-1,-4,-3,-10,-2};
a={};
a={-5,6,-1,8,-3,20};
样例结果如下:
四、心得体会
通过此次作业,我体会到了前所未有的乐趣,通过分析问题,解决问题以及设计测试样例等学到了不少东西。在解决问题的过程中也会和同学互相交流,在实践中学习和进步。