首页 > 其他 > 详细

软件工程第三次作业

时间:2018-04-01 19:44:11      阅读:226      评论:0      收藏:0      [点我收藏+]

题目

最大连续子数组和(最大子段和)

   给定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。

程序代码

技术分享图片

测试程序

技术分享图片

测试结果

   因为有上一次作业的基础,这次的作业就很好做了,配置过程就省略,因为这次题目的特殊性,所以这次测试的数据我特别选了三组很特殊的数据进行测试,分别是老师题目所给的例子,数组里既含有负数也有正数,除此之外我还选了一组全负数和一组全正数进行测试,下面是测试的结果截图。

技术分享图片

coding的连接

https://git.coding.net/Xuxing-XX/ruanjianzuoye.git

软件工程第三次作业

原文:https://www.cnblogs.com/x-123/p/8687756.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!