2016 - 2024

感恩一路有你

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

浏览量:1766 时间:2021-03-16 08:48:01 作者: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。连续

A:int n,A[10],I,J,t

cout< “输入整数n(n<10)n ”

CIN>>N

cout<< “输入n个整数:n ”

for(I=0I<ni)

{

]CIN gt>A[I]

定义一个数组a存放10个整数 在数组a中存放10个整数 将数组a中的n个整数逆序存放

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