在未排序的集合中查找最长的升序子集

Question

给定一个无序集，例如： 1,2,3,4,0,5,6,7，-1，-2，-3;

找到其中最长的升序子集。

上述示例集的预期结果是： 1,2,3,4,5,6,7

如何实施？

Answer 1

此问题称为Longest increasing subsequence，您可以阅读here。