algorithm - 在无序集中找到最长的升序子集

Question

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

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

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

如何实施？

Answer 1

这个问题被称为，你可以在这里Longest increasing subsequence阅读它。