找到最大的数组增长子集(非连续)

时间:2008-10-14 15:07:01

标签: arrays algorithm

如何找到数组中增量最大(非连续)的子集?例如,如果A =数组(50,1,4,9,2,18,6,3,7,10),则最大的非连续子集是(1,4,6,7,10)或( 1,2,6,7,10)。我可以直观地看到如何找到子集,但我不知道如何设计算法。

1 个答案:

答案 0 :(得分:2)

维基百科有一个有效算法的伪代码:

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