今天我們要講的是最長上升子序列（LIS）。
【題目描述】
給定N個數(shù)，求這N個數(shù)的最長上升子序列的長度。
【樣例輸入】
7
2 5 3 4 1 7 6
【樣例輸出】
4
什么是最長上升子序列？ 就是給你一個序列，請你在其中求出一段不斷嚴格上升的部分，它不一定要連續(xù)。
IT網(wǎng)絡(luò)文摘的軟件學習筆記
學習就是力量
今天我們要講的是最長上升子序列（LIS）。
【題目描述】
給定N個數(shù)，求這N個數(shù)的最長上升子序列的長度。
【樣例輸入】
7
2 5 3 4 1 7 6
【樣例輸出】
4
什么是最長上升子序列？ 就是給你一個序列，請你在其中求出一段不斷嚴格上升的部分，它不一定要連續(xù)。
