首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
64
问题
设一个整形一维数组里有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
学硕统考专业
相关试题推荐
简述美苏争霸的三个阶段,并分析其影响与教训。
简述从欧共体成立到20世纪七八十年代,西欧同美国的关系。
袁世凯得以复辟帝制不是因为()
关于《荷马史诗》的叙述不正确的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
最早在中国传播马克思主义的是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
晚清时期清帝年号的正确排序是
随机试题
29岁妇女,第一胎产后出血1000ml,产后无乳汁分泌,现产后12个月尚未月经来潮,自觉畏寒,全身乏力.毛发脱落明显。本例应诊断为
乌梅在乌梅丸中的主要作用是
中国执业药师的职业道德准则包括()
实施促进中部地区崛起战略,“十一五”期间要做到()。
下列哪一项不属于基金管理人合规培训的具体内容?()
旅游纠纷仲裁开庭前的准备工作包括()。
“吾师心,心师目,目师华山”是由()提出的。
计算n阶行列式=_______.
层次型、网状型和关系型数据库划分原则是()。
Willsarguesthatcertainmalarialparasitesareespecially(i)______becausetheyhavemorerecentlyenteredhumansthanothersp
最新回复
(
0
)