最長遞增子序列

輸入 第1行：1個數N，N爲序列的長度(2 <= N <= 50000) 第2 - N + 1行：每行1個數，對應序列的元素(-10^9 <= S[i] <= 10^9) 輸出 輸出最長遞增子序列的長度。 輸入示例 8 5 1 6 8 2 4 5 10 輸出示例 5 從a[0]到a[n-1],求以a[i]結尾的最長遞增序列長度。 用dp數組存起來遍歷一遍求最大值。ios #include <ios

>>阅读原文<<