2016 - 2024

感恩一路有你

找出最长连续子数组 设数组a是有n个元素的整数数组,从中找出最大和子序列?

浏览量:1710 时间:2021-03-15 06:46:27 作者:admin

设数组a是有n个元素的整数数组,从中找出最大和子序列?

Pascal语言不能,但是说“最大和子序列”意味着在一个数组中找到几个连续的数据,它们的和是最大的。也许我没说清楚,让我给你举个例子

例子:一个数组:2,4,-33,34,45,-23,7

数组中任意一个数的连续数据都是这个数组的子序列

34和45是和最大的子序列

所以要搜索的数组中必须有负数,否则会有负数没有最大和子序列(整个数组是最大的)

不是两个数字,而是任意长度的,找到任意长度的子序列

如果:2,4,-33,34,45,-10,12,-2

这不是真的,最大和子序列是:34,45,-10,12。可以理解以下要素:1。任意长度2。连续

求一组整数数组中的连续子序列和的最大值?

如果主题是针对代码中的求和

针对不同的个体考虑,最多会减少一个值,这可以通过预处理获得。显然,最大值只会出现在所有的位置和末端,通过比较可以得到结果

找出最长连续子数组 求连续子数组的最大和C语言 连续子数组是什么意思

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。