首页 > 其他 > 详细

软件工程第三次作业

时间:2018-03-31 13:59:42      阅读:216      评论: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。

二 代码

  1. 测试类代码
    技术分享图片

  2. test代码
    技术分享图片

  3. 测试用例
    此处我使用了两组数据,均通过了测试。
    技术分享图片

三 实验总结

在实验开始前,我的eclipse还发生了一些小插曲,在打开软件时出现了“could not find java.dll”的情况,在百度了各种解决方法后,在这位同学的博客中提供的方法终于让我解决了这个问题,也让我看到老师让我们写博客不仅是自己能力的提高,或许还能在某个地方帮助到其他人。所以在以后的学习中要学会利用资源,多问,多查,多动手。

四 代码链接

https://coding.net/u/loisYu/p/homeworkyu/git/blob/master/faye.java?public=true

软件工程第三次作业

原文:https://www.cnblogs.com/yululu/p/8681734.html

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