首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,
admin
2017-11-20
34
问题
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,-4,7,2,-5,则和最大的子数组为3,10,-4,7,2,该子数组的和为18。要求:
给出算法的基本设计思想。
选项
答案
算法的策略是遍历数组,用事先定义好的求和变量(初始化为0)加上当前元素后得到一个新的和,先判断这个和是否比前面已经记录的最大字数组和大,如果大,则更新此记录。然后再判断这个和是否为负数,如果是个负数,那么这个和应该被重新置0,否则这个负数将会减少接下来的和。
解析
转载请注明原文地址:https://kaotiyun.com/show/vNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
关于美国内战,不正确的说法是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列对1918年德国十一月革命说法不正确的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
随机试题
石油沥青防腐层采用玻璃布的单纤维公称直径为()。
流行性乙型脑炎病毒传播环节中最重要的中间宿主是
黄疸消退后,病体仍有气滞血瘀者,宜选用逍遥散合
若某药品有效期是2015年02月01日,则在药品包装标签上,有效期的正确表述方法是()。
下列各项不属于选择供款方式取决因素的是()
对称式构图的变化样式有________、________、________。
WhenIsettledinChicago,mynewcityseemedsobigandunfriendly.ThenIhada【C1】______problemandhadtogotohospitalfor
Whatarethespeakerstalkingabout?
A.enhanceB.equivalentC.idealD.probablyE.muchF.shortageG.certainlyH.callu
WhatdoesFebruary29thmeantoyou?Formostpeopleitmeansanextradayatwork,whichmightexplainwhyaleapyearisgener
最新回复
(
0
)