首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,-2,3,10,
admin
2017-11-20
42
问题
设一个整形一维数组里有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
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
宁夏回族自治区的设立时间是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
文艺复兴运动兴起的时间是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
把中国第一次工人运动的高潮推向顶点的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
随机试题
袁枚在诗歌创作上主张【】
对作案多起的刑事案犯,所采用的手段、作案的具体情节、造成的后果基本相同,而案犯又供认不讳、各方均无异议的案件,一般采用的文书行文章法是
患儿,10个月。腹泻3天,鼻塞流涕,每日大便10余次,呈稀水样,臭味不甚,尿黄。查体:体温38℃,皮肤弹性尚好,前囟平,哭时有泪。听诊心肺正常,肠鸣音亢进,舌苔薄白,指纹红,达于风关。大便镜检无异常。应首先考虑的是
A.灰黄霉素B.两性霉素BC.制霉菌素D.克霉唑E.酮康唑外用无效,口服治疗体表癣病的药物是
背景某安装公司承包一水处理厂的设备安装工程,安装公司负责设备的采购、施工(PC合同),合同工期为365天(2013年1月1日~2013年12月31日)。合同签订后,因建设单位在征地环节上出了问题,施工场地延后3个月才交付给安装公司,所以建设单位将
对外贸易系数
下列关于公司首次公开发行新股,说法正确的有()。
【2015工商银行】第一个事实:电视广告的效果越来越差,一项跟踪调查显示,在电视广告所推出的各种商品中,观众能够记住其品牌名称的商品的百分比逐年降低。第二个事实:在一段连续插播的电视广告中,观众印象较深的是第一个和最后一个,而中间播出的广告留给观众的印象
VBA中运算符“&”的含义是()。
HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?
最新回复
(
0
)