今天我們要講的是最長上升子序列（LIS）。

 

【題目描述】

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

【樣例輸入】

7

2 5 3 4 1 7 6

【樣例輸出】

4

 

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

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