首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
75
问题
设一个整形一维数组里有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
学硕统考专业
相关试题推荐
七君子事件
在巴黎和会上获利最大的两个国家是()。
关于垄断组织的积极作用,不正确的说法是()。
论述宋代理学的发展。
下面哪部经典是我国最早的官方史书?()
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
以下各项不属于尺神经损伤的临床表现的是
对于进行短期交易的基金投资者,可以按以下要求收取赎回费()。
A.宗气B.水谷之气C.卫气D.精气E.营气
划拨国有土地使用权设定登记的申请人应提交的土地权属证明文件包括()。
根据《民法总则》的规定,企业法人的住所为()。
下列有关建造合同收入和成本内容的表述.正确的有()。
为贯彻“开门办学、不立门槛”的新式办学理念,某高校推出精品讲座,吸引了很多校外人员参加,导致很多在校大学生没有座位,学生对此有意见。假如你是该学校的负责人,你会怎么办?
由于某化肥厂长期排污,该地域内两个村庄几年来多人患有罕见的严重疾病,根据《环境保护法》的规定,下列哪一选项是错误的?
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完
A、Everyonetoldhimtocheerup.B、Spendingmoneyputshiminagoodmood.C、Hehadtopayahighpriceforhisnewstereo.D、He
最新回复
(
0
)