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

 

【題目描述】

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

【樣例輸入】

7

2 5 3 4 1 7 6

【樣例輸出】

4

 

什么是最長上升子序列? 就是給你一個序列,請你在其中求出一段不斷嚴格上升的部分,它不一定要連續(xù)。

延伸閱讀

學習是年輕人改變自己的最好方式-Java培訓,做最負責任的教育,學習改變命運,軟件學習,再就業(yè),大學生如何就業(yè),幫大學生找到好工作,lphotoshop培訓,電腦培訓,電腦維修培訓,移動軟件開發(fā)培訓,網(wǎng)站設(shè)計培訓,網(wǎng)站建設(shè)培訓學習是年輕人改變自己的最好方式