面試題集 個人練腦防退化 不包含標準答案

算法題 167：子序列（完美世界筆試題）

題目：

給定一個長度爲N的數組，找出一個最長的單調自增子序列（不一定連續，但是順序不能亂） 例如：給定一個長度爲8的數組A{1，3，5，2，4，6，7，8}，則其最長的單調遞增子序列爲{1，2，4，6，7，8}，長度爲6。

輸入描述:

第一行包含一個整數T，代表測試數據組數。

對於每組測試數據： N-數組的長度

a1 a2 … an （需要計算的數組）

保證： 1<=N<=3000,0<=ai<=MAX_INT.

輸出描述:

對於每組數據，輸出一個整數，代表最長遞增子序列的長度。

輸入例子:

2

7

89 256 78 1 46 78 8

5

6 4 8 2 17

輸出例子:

3

3