定义一个数组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个整数逆序存放
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。