首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
设一个整形一维数组里有n(n>1)个整数,在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法,输出所有子数组的和的最大值。例如一维数组中的整数为1,—2,3,10,
admin
2017-04-28
53
问题
设一个整形一维数组里有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
学硕统考专业
相关试题推荐
简述中国发起建立抗日民族统一战线的基本依据。
试分析战后初期美苏冷战形成的原因。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
以下()协议完成了从网卡到IP地址的映射。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
下列有关股份有限公司的股份转让的表述哪些是正确的:()
甲公司与乙公司订立一书面合同,甲公司签字盖章后邮寄给乙公司签字盖章,该合同的成立时间为()
某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料,给调查带来极大的困难,情节较为严重。其所在单位采取的措施的是()
患者男,63岁,慢性胃炎,幽门螺杆菌(+),需要采用抗菌药物治疗,其用药原则是()
关于适用简易程序审理刑事案件变更为适用普通程序,下列哪些说法是正确的?(2011年卷二71题,多选)
关于采光可节省的年照明用电量的计算式中,与下列参数无关的是()。
按基金的投资标的划分,证券投资基金可分为()。Ⅰ.债券基金Ⅱ.股票基金Ⅲ.货币市场基金Ⅳ.契约型基金
税收司法行为应当遵循的基本原则有()。
甲公司2009年3月5日向乙公司购买了一处位于郊区的厂房,随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30%,同时甲公司以该厂房作为抵押向丁银行借入余下的70%价款。这种租赁方式是()。
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
最新回复
(
0
)