b051: 最長上升子序列
Tags :
Accepted rate : 21人/25人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-19 13:41

Content

給定一個由正整數組成的序列,求出它的最長上升子序列的長度。上升子序列是指在原序列中保持相對順序的一個子序列,且每個元素都比前一個元素大,例如1,3,5,7是一個上升子序列,而1,2,4,3不是。 輸入:第一行是一個正整數n,表示序列的長度。接下來一行有n個正整數,表示序列的元素。 輸出:一個正整數,表示最長上升子序列的長度。 限制:1 <= n <= 1000,1 <= 元素 <= 1000 範例: 輸入: 8 10 9 2 5 3 7 101 18 輸出: 4 解釋: 最長上升子序列是2,3,7,101,長度為4。

Input

第一行是一個正整數n,表示序列的長度。接下來一行有n個正整數,表示序列的元素。

Output

一個正整數,表示最長上升子序列的長度。

限制:1 <= n <= 1000,1 <= 元素 <= 1000。

Sample Input #1
8
10 9 2 5 3 7 101 18
Sample Output #1
4
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」