設(shè)有由n個(gè)不相同的整數(shù)組成的數(shù)列,記為:
a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j)
例如3,18,7,14,10,12,23,41,16,24。
若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長(zhǎng)度為e的不下降序列。如上例中3,18,23,24就是一個(gè)長(zhǎng)度為4的不下降序列,同時(shí)也有3,7,10,12,16,24長(zhǎng)度為6的不下降序列。程序要求,當(dāng)原數(shù)列給出之后,求出最長(zhǎng)的不下降序列。
標(biāo)簽:
整數(shù)
數(shù)列
上傳時(shí)間:
2013-12-14
上傳用戶:tonyshao