一. 题目要求

题目：最大连续子数组和（最大子段和）

背景

问题：给定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。
-- 引用自《百度百科》

选择覆盖标准

请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中（条件组合覆盖难度较大，鼓励尝试，但请谨慎选择），任选一个标准设计测试用例，并利用自动测试工具对程序进行测试。

问题分析

要找到最大连续子数组，对数组内每一个数a[i]进行遍历，然后遍历以它们为起点的子数组，比较各个子数组的大小，找到最大连续子数组。该算法采用两层循环，时间复杂度为O（n2）。
测试方面，我采用条件覆盖进行测试，即对判定的每个条件应取到各种可能的值。条件真假都至少要出现一次。

二.问题解决

四.JAVA代码

package demo;public class MaxArry {public static void main(String[] args) {// TODO Auto-generated method stubint []a= {1,2,3,4};int n = 4;int Max ;Max = MaxSum(a,n);System.out.println(Max);}public static int MaxSum(int []b,int n) {int sum=0;//最大子数列和//寻找最大子数列for (int i=0;i<n; i++){int thisSum=0;//当前数列for (int j = i; j < n; j++){thisSum = thisSum+b[j];if (thisSum>sum){sum = thisSum;}}}return  sum;}}

程序运行结果:

选择条件覆盖进行测试时，只需选择{1,2,-1,3,-3,4}一组测试用例即可完成条件覆盖。

测试代码:

package demo;import static org.junit.jupiter.api.Assertions.*;import org.junit.jupiter.api.Test;class MaxArryTest {@Testpublic void test() {int[] a= {1,2,-1,3,-3,4};assertEquals(6,new MaxArry().MaxSum(a,6));}
}

自动测试分析结果：

将完整代码提交至Coding.net系统中，代码地址：

https://git.coding.net/heimanbaYK/maxsum.git

转载于:https://www.cnblogs.com/YKheimanba/p/8686130.html

软件工程（2018）第三次个人作业相关推荐

软件工程2018第二次团队作业
传送门:软件工程(2018)团体第二次作业一. 题目要求请确定本团队项目的所有利益相关者,把调研结果发布到团队博客中请团队所有成员针对目标用户确定需求调查提纲,并进行需求调研,可以采取各种你认为 ...
软件工程（2018）结对编程第一次作业
软件工程(2018)结对编程第一次作业本次作业要求对结对编程队友进行一次代码审查. 代码审查表如下功能模块名称图的邻接矩阵输出审查人李宗健审查日期 2018/4/6 代码名称图的邻接矩阵 ...
17秋软件工程团队第三次作业预则立他山之石
题目:团队作业-预则立&&他山之石团队: 我说嘻(xì)哈(hà)你说侠 17秋软件工程团队第三次作业预则立&他山之石 1.确立团队选题,建立和初步熟悉团队git的协作 ...
设计模式之工厂方法模式、抽象工厂模式的概念和实现及使用“反射技术+读取配置文件”的方法对工厂模式进行改进（软件工程综合实践课程第三周个人作业）
文章目录一.实验目的二.知识总结 1.工厂方法模式简介 2.抽象工厂模式简介 3.工厂模式小结 4.利用"反射技术+读取配置文件"的方法改进程序三.实验内容 1. 工厂模式实 ...
2016福州大学软件工程第三次个人作业-K米软件产品评测
K米软件测评个人作业结果统计如下: 评分标准: 按照栋哥布置的第三次个人作业--K米测评制定评分标准如下: 第一部分:调研.评测下载并使用,描述最简单直观的个人第一次上手体验. 0.5 按照描述的b ...
中石油2018年秋季C语言试卷答案,[石油华东]《数据采集系统》2018年秋季学期在线作业...
<数据采集系统>2018年秋季学期在线作业(一) 中石油华东作业资料www.op5n.com整理提供一.单选题: 1.[单选题]n路的多路模拟开关,每路断开的开关的漏电流均为IR,开关的 ...
福师2018计算机应用基础,中石油华东《计算机应用基础》2018年秋学期在线作业100分答案满分...
<计算机应用基础>2018年秋学期在线作业(一) 共题,总分:100分时间:30分0秒答题中分一.单选题共20题,100分 15分在Windows中,"写字板" ...
【软件工程实践 · 团队项目】第一次作业
[软件工程实践 · 团队项目] 第一次作业 Part 0 · 简要目录 Part 1 · 队伍阵容 Part 2 · 会议记录相关 Part 3 · 会议讨论记录 Pa ...
软件工程大学大三课表_专业选修课 | 面向大二、大三同学的专业选修课全面介绍来啦！...
点击蓝字关注我们开学在即,又到了一年一度的选课时间,大家想好下学期要怎样选择课程了吗? 相信大家都知道在大学的学习生活中,专业选修课之于咱们工科生的重要性!所以,这一次的课程推荐,我们就来为大家盘 ...
助教日志_【沈阳航空航天大学软件工程 1,2 班】团队作业排行
题目: 团队作业(一) 团队作业(二) 团队作业(三) 团队作业(四) 团队作业(五) 团队作业一: 评分规则: 团队介绍1' 提出团队所用模式1' 模式与本团队的对应1' 团队模式的探讨过程与选定的 ...

软件工程（2018）第三次个人作业