首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
52
问题
设一个整形一维数组里有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
学硕统考专业
相关试题推荐
欧洲第二战场的开辟过程及其意义。
上海机器织布局
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
下列关于国际联盟及其活动的叙述,正确的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下列几种排序方法中,要求内存量最大的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
随机试题
下列描述中,不符合甲状旁腺囊肿表现的是
按化学性质分类,肾上腺素属于按化学性质分类,醛固酮属于
关于医德教育意义的叙述,不正确的为()
在下列选项中,哪些属于《行政许可法》规定的行政许可?()
分包工程中的关系是()。
明细账在账簿的外形特征上一般采用()账簿。
社区团体和组织的维持与发展应做的工作包括()
刑罚执行中的专门监督是指()。
虽然时间在风雨中流逝,网事却______。在此前第二届世界互联网大会上,习近平总书记发表主旨演讲,提出了互联网“互联互通,共享共治”的四项原则和五点主张,为互联网的发展贡献了中国智慧。一直以来,中国身体力行,______着两届互联网会议的精神。依次填入画横
A、Farmers.B、Citypeople.C、Businesspeople.D、Students.A女士说:“邮购业务很受农场主欢迎”,并说“农场主们信赖Ward和Sears”。可知该业务的主要客户是农场主。本题较简单,对话中多次提到far
最新回复
(
0
)