定義一個(gè)數(shù)組a存放10個(gè)整數(shù) 設(shè)數(shù)組a是有n個(gè)元素的整數(shù)數(shù)組,從中找出最大和子序列?
設(shè)數(shù)組a是有n個(gè)元素的整數(shù)數(shù)組,從中找出最大和子序列?Pascal語言不能,但是說“最大和子序列”意味著在一個(gè)數(shù)組中找到幾個(gè)連續(xù)的數(shù)據(jù),它們的和是最大的。也許我沒說清楚,讓我給你舉個(gè)例子例子:一個(gè)數(shù)組
設(shè)數(shù)組a是有n個(gè)元素的整數(shù)數(shù)組,從中找出最大和子序列?
Pascal語言不能,但是說“最大和子序列”意味著在一個(gè)數(shù)組中找到幾個(gè)連續(xù)的數(shù)據(jù),它們的和是最大的。也許我沒說清楚,讓我給你舉個(gè)例子
例子:一個(gè)數(shù)組:2,4,-33,34,45,-23,7
數(shù)組中任意一個(gè)數(shù)的連續(xù)數(shù)據(jù)都是這個(gè)數(shù)組的子序列
34和45是和最大的子序列
所以要搜索的數(shù)組中必須有負(fù)數(shù),否則會(huì)有負(fù)數(shù)沒有最大和子序列(整個(gè)數(shù)組是最大的)
不是兩個(gè)數(shù)字,而是任意長(zhǎng)度的,找到任意長(zhǎng)度的子序列
如果:2,4,-33,34,45,-10,12,-2
這不是真的,最大和子序列是:34,45,-10,12。理解的關(guān)鍵要素是:1。任意長(zhǎng)度2。連續(xù)
A:int n,A[10],I,J,t
cout< “輸入整數(shù)n(n<10)n ”
CIN>>N
cout<< “輸入n個(gè)整數(shù):n ”
for(I=0I<ni)
{
]CIN gt>A[I]