今天我們要講的是最長(zhǎng)上升子序列（LIS）。

 

【題目描述】

給定N個(gè)數(shù)，求這N個(gè)數(shù)的最長(zhǎng)上升子序列的長(zhǎng)度。

【樣例輸入】

7

2 5 3 4 1 7 6

【樣例輸出】

4

 

什么是最長(zhǎng)上升子序列？ 就是給你一個(gè)序列，請(qǐng)你在其中求出一段不斷嚴(yán)格上升的部分，它不一定要連續(xù)。

網(wǎng)友評(píng)論