数组中最大连续子数组在物理内存中是连续的吗

点击联系发帖人 时间：2018-04-12 20:53
数组中最大连续子数组

问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值当所给的整数均为负数时定义子段和为0，依此定义所求的最优值为：

}

一开始的思想是求出全部的情况再分别比较大小，这种方法适用于有限个数组中最大连续子数组不适用于输入数组中最大连续子数组长度和内容的情况。

8 //对于两个数┅组 20 //对于三个数一组 32 //对于四个数一组 38 //比较这些组合的大小

发布了0 篇原创文章 · 获赞 8 · 访问量 7万+

}

你对这个回答的评价是

下载百喥知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

我要回帖

更多关于 数组中最大连续子数组 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信