设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，-2，3，10，

admin2017-11-20 58

问题设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，-2，3，10，-4，7，2，-5，则和最大的子数组为3，10，-4，7，2，该子数组的和为18。要求：
给出算法的基本设计思想。

选项

答案算法的策略是遍历数组，用事先定义好的求和变量(初始化为0)加上当前元素后得到一个新的和，先判断这个和是否比前面已经记录的最大字数组和大，如果大，则更新此记录。然后再判断这个和是否为负数，如果是个负数，那么这个和应该被重新置0，否则这个负数将会减少接下来的和。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/vNRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列关于国际联盟及其活动的叙述，正确的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

风热感冒的首选方剂是(　　)

房地产广告中仅介绍房地产项目名称的，可以不必载明开发企业名称。()

督察长应在知悉可能影响高级管理人员或投资管理人员正常履行职务的信息之日起(　　)个工作日内向中国证监会报告。

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

TrustMe,I’maRobotWithrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticist

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列关于国际联盟及其活动的叙述，正确的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

风热感冒的首选方剂是( )

房地产广告中仅介绍房地产项目名称的，可以不必载明开发企业名称。()

督察长应在知悉可能影响高级管理人员或投资管理人员正常履行职务的信息之日起( )个工作日内向中国证监会报告。

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

TrustMe,I’maRobotWithrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticist

风热感冒的首选方剂是(　　)

督察长应在知悉可能影响高级管理人员或投资管理人员正常履行职务的信息之日起(　　)个工作日内向中国证监会报告。