首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
32
问题
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,—4,7,2,—5,则和最大的子数组为3,10,—4,7,2,该子数组的和为18。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void FindGreatestSumOfSubArray(int a[],n) { int sum; //sum用来记录子数组的和 int max; //max用来记录最大子数组的和 int i; max=a[0]; //将max的值初始化为数组中的第一个元素的值 sum=0; //将sum的值初始化为0 for(i=0;i<n;i++) { sum+=a [i]; //计算子数组的和 if( sum>max) //如果当前计算的子数组的和比之前记录的最大子数组的和大的 话,则更新max的值 max=s um; if (sum<0) //如果当前计算的子数组的和小于0,则将sum置0 sum=0; } printf("%d\n",max); }
解析
转载请注明原文地址:https://kaotiyun.com/show/kWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述斯巴达克起义的原因、大体经过、意义和失败原因。
简述日本的“科技立国”战略。
战后列强围绕中国问题产生的矛盾及其表现。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
主张对义和团实行安抚策略的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应
随机试题
白去一片去悠悠,________。(张若虚《春江花月夜》)
嘌呤核苷酸从头合成时,首先合成的前体足
患者,男,18岁。因癫痫病突然跌倒,此时急救的首要步骤是
硫脲类药物对甲亢的病因治疗作用指
急性上呼吸道感染最常见的细菌为
AChinesestudentmakesasentenceasfollows:Heisarichmanwholiketraveling.Theerrorinthatsentenceistheresultof_
2015年11月18日,习近平在亚太经合组织工商领导人峰会上的主旨演讲中指出,要解决世界经济深层次问题,单纯靠货币刺激政策是不够的,必须下决心在推进经济结构性改革方面做更大努力,使供给体系更适应需求结构的变化。关于供给侧结构性改革,表述不正确的是(
在下列评价指标中,属于非折现正指标的是()。
《政府与中共代表会谈纪要》中说:“一致认为应迅速结束训政,实施宪政,并先采必要之步骤,由国民政府召开政治协商会议,邀集各党派代表及社会贤达,协商国是,讨论和平建国方案,及召开国民大会各项问题。”这表明()
我国社会主义建设时期的统一战线的根本任务是()
最新回复
(
0
)