Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 在未排序的集合中查找最长的升序子集_Algorithm - Fatal编程技术网

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

Algorithm 在未排序的集合中查找最长的升序子集,algorithm,Algorithm,给定一个非序集,如:1,2,3,4,0,5,6,7,-1,-2,-3 查找其中最长的升序子集 上述示例集的预期结果为:1,2,3,4,5,6,7 如何实现它?这个问题被称为最长递增子序列,您可以阅读它。这个问题被称为最长递增子序列,您可以阅读它。从技术上讲,您的问题是不正确的。因为集合中没有顺序,所以可能没有任何“升序”,我的意思是子集合(子序列)是有序的。然后它是有序的序列。从技术上来说,你的问题是不正确的。因为集合中没有顺序,所以可能没有任何“升序”,我的意思是子集合(子序列)是有序的。然后

给定一个非序集,如:1,2,3,4,0,5,6,7,-1,-2,-3

查找其中最长的升序子集

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


如何实现它?

这个问题被称为
最长递增子序列
,您可以阅读它。

这个问题被称为
最长递增子序列
,您可以阅读它。

从技术上讲,您的问题是不正确的。因为集合中没有顺序,所以可能没有任何“升序”,我的意思是子集合(子序列)是有序的。然后它是有序的序列。从技术上来说,你的问题是不正确的。因为集合中没有顺序,所以可能没有任何“升序”,我的意思是子集合(子序列)是有序的。然后它是有序的序列。谢谢。你带我找到了解决方案,一个很棒的网站。再次感谢!谢谢你带我找到了解决方案,一个很棒的网站。再次感谢!