尋找數組的最大增長子集（非連續的）

Question

如何找到數組的最大增長子集（非連續子集）？例如，如果A =數組（50,1,4,9,2,18,6,3,7,10），則最大遞增非連續子集是（1,4,6,7,10）或（ 1,2,6,7,10）。我可以直觀地看到如何找到子集，但我不知道如何設計算法。

Answer 1

維基百科有僞代碼的高效算法：

http://en.wikipedia.org/wiki/Longest_increasing_subsequence_problem