软件工程第三次作业（最大子段和）

1、题目要求

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

2、题目分析

直接遍历数组中的每个字段，找出其最大值即可，虽然不是最优解法但最容易想到。

3、程序代码

代码地址
程序代码如下

4,、程序测试

选用条件组合覆盖，设计测试用例为全为正数，全为负数和正负交叉情况下的测试用例。
单元测试结果如下

转载于:https://www.cnblogs.com/NCERF/p/8684547.html

软件工程第三次作业（最大子段和）相关推荐

2019软件工程第三次作业
2019软件工程第三次作业数独游戏戳这里进入Github项目第一眼看到要做数独的时候,脑海里的第一反应就是用深搜.现在好了,确定了算法,接下来就是要去实现它,可是对于将近半年没写过深搜的我要写一 ...
软件工程第三次作业——软件质量保证鄙见
阅读教材第14章及课后参考文献写一篇关于软件质量保障的博文参考文献: 两种不同的声音(1)https://coolshell.cn/articles/6994.html (2)https://w ...
北航2022软件工程第三次作业——结对编程（最长英语单词链）
软件工程第三次结对编程作业项目内容这个作业属于哪个课程北京航空航天大学2022春季软件工程(罗杰任健) 这个作业的要求在哪里结对编程项目-最长英语单词链我在这个课程的目标是学习软件工程 ...
软工第三次作业——最大子段和的求解
一.问题描述给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],-,a[n],求该序列如a[i]+a[i+1]+-+a[j]的子段和的最大值.当所给的整数均为负数时定义子段和为0,依此 ...
test软件工程第三次作业
零.前言本次作业要求个人编写程序,截止日期2019年9月25日23:00. 请先阅读<构建之法>第一章至第三章的内容,并在下方作业里体现出阅读后的成果.特别是第2章中的效能分析及个人软件 ...
软件工程第三次作业（微软小娜案例分析）
第一部分调研, 评测 1.上手体验我使用的是win10系统,所以自带Cortana,之后又在手机上下载了安卓版本.第一感受不管是在电脑上还是在手机上都比较流畅,优化的比较好.电脑上使用也比较方便 ...
2017年软件工程第三次作业-2效能分析
要求0 以战争与和平作为输入文件,重读向由文件系统读入.连续三次运行,给出每次消耗时间.CPU参数首先,我下载ptime.exe,不知道什么原因我下载下来以后运行老出现闪退现象.一直 ...
软件工程第三周作业：微软必应词典案例分析
0x01 :微软必应词典案例分析 0x0104 :微软必应词典功能性BUG说明 0x010404 : BUG – 1 – 模块功能未实现运行环境或平台 iOS 9.0.1 必应词典软件版 ...
现代软件工程第三周作业——Word Frequence
本博文是现代软件工程第二次结对编程Word Frequence(作业要求)的总结,本项目的源码在这里 how you collaborate: working separately? pair pro ...
3组现代软件工程第三次作业
请同学们根据"学生自我评价结果",制定本次课程中可以改进提高的方面,发表博客明确自己的改进目标. 詹睿: 1:某一门开发语言和开发平台有一定的了解. 2:要有通用的软件设计思想和软 ...