给定一个无序集合,例如:1,2,3,4,0,5,6,7,-1,-2,-3;
找出其中最长的升序子集。
上述示例集的预期结果是:1,2,3,4,5,6,7
如何实现?
最佳答案
这个问题叫做Longest increasing subsequence
,你可以阅读它here .
关于algorithm - 在无序集合中找到最长的升序子列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10007333/