首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
28
问题
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,—4,7,2,—5,则和最大的子数组为3,10,—4,7,2,该子数组的和为18。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:算法的策略是遍历数组,用事先定义好的求和变量(初始化为0)加上当前元素后得到一个新的和,先判断这个和是否比前面已经记录的最大字数组和大,如果大,则更新此记录。然后再判断这个和是否为负数,如果是个负数,那么这个和应该被重新置0,否则这个负数将会减少接下来的和。
解析
转载请注明原文地址:https://jikaoti.com/ti/WIfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述公元前4世纪希腊的城邦危机及马其顿对希腊的征服。
西汉初年,西域共有36国,其中以()人口最多。
下列不是苏俄实行战时共产主义政策原因的是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
中华人民共和国恢复了在联合国合法席位的时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
中华人民共和国恢复在联合国合法席位的时间是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
随机试题
A.栝楼根B.莎草根C.蚤休D.仙灵脾E.淡大芸重楼的别名是()。
某跨国企业2009年拿出占其营业收入1.5%的资金,约10亿元用于员工的学习培训,面对巨额开支,公司高层要求人力资源管理部门评估培训投资是否符合公司的战略目标,是否有足够的回报率。为了回答这个问题,人力资源管理部门采取了评估措施,证明对员工的学习投资是很有
下列有关利用以前审计获取的有关控制运行有效性的审计证据的说法中,正确的有()。
知更鸟之死①对于千百万美国人来说,第一只知更鸟的出现意味着冬天的河流已经解冻。知更鸟的到来作为一项消息报道在报纸上,并且在吃饭时大家热切相告。随着候鸟的逐渐来临,森林开始绿意葱茏,成千的人们在清晨倾听着知更鸟黎明合唱的第一支曲子。然而现在,一切都
中国从南至北呈现出赤道带、热带、亚热带、暖温带、温带、寒温带六个温度带;降水量从东南向西北逐渐减少,各地年平均降水量差异很大。()
相邻权也称不动产相邻权,是指两个以上相互毗邻的不动产的所有人或占有、使用人,在行使对不动产的占有、使用、收益、处分权时,相互之间要求对方提供便利或接受限制的权利。根据上述定义,下列与相邻权无关的是:
从《论语》看,孔子对音乐的重视,可以说远远超出了后世那些尊敬他的人的想象,这一方面来自他对于乐的精神艺术的新发现。艺术,只在人们精神的发现中才存在,可以说,就现在见到的材料看,孔子可能是中国历史上最伟大的艺术精神的发现者。这段文字重点强调(
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
WhatisthecauseofanothermessydayinNewEngland?
Everyonearrivingatahospital’semergencyroom(ER)wishestobeseenquickly,butforstrokepatientsitcanbeamatterofl
最新回复
(
0
)