首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,
admin
2017-11-20
43
问题
设一个整形一维数组里有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=sum; if(sum<0) //如果当前计算的子数组的和小于0,则将sum置0 sum=0; } printf(’’%d\n’’,max); }
解析
转载请注明原文地址:https://kaotiyun.com/show/SNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列关于湘军的叙述中不正确的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
关于德意志宗教改革的说法不正确的是()
下列关于国际联盟及其活动的叙述,正确的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包括妇女在内的
下列对1918年德国十一月革命说法不正确的是()。
把中国第一次工人运动的高潮推向顶点的是()。
随机试题
患者,男,28岁。门诊侯诊时,突感腹痛难忍。护士观察:患者面色苍白,出冷汗。两手冰冷,呼吸急促。护士应采取的措施是
下列哪种观点不符合爆炸和火灾危险环境的电力装置设计的有关规定?()
下列情况中,需要将泡沫液送至检测单位进行检测的是()。
下列关于质押的说法,错误的是()。
维护公民合法权益的执法机关是()。
2003年该省沿海开放地区生产总值比2002年增长了( )。与2002年相比,对2003年经济指标判断正确的是( )。
微分方程xy’+2y=xlnx满足y(1)=的解为________。
—WouldyoumindifIopenthewindowforabetterview?—_______.
She______somesaltonherfoodtomakeittastebetter.
CLUBSFORSTUDENTSThereareavarietyofClubswhichprovidesocialandculturalactivitiesforthosewishingtomeetotherswi
最新回复
(
0
)