我想编写一个算法来搜索另一个排序序列中的序列
问问题
117 次
1 回答
0
只有当这些数字在a和b中以相反的顺序出现时，与两个数字相关联的一对线才能交叉。由于您声明第一个列表 - a -已排序（按升序），因此如果我们在b中选择按降序排列的数字，我们只会有交叉线。
您在评论中声明要选择满足条件的最大元素数。（我有点困惑，在你的例子中，你选择了“5 7”，但你也指出了更长的序列也符合标准。我假设你实际上需要一个最长的序列，比如如“3 4 7”。）所以你需要找到b的最大增加子序列。这是一个经过充分研究的问题：http ://en.wikipedia.org/wiki/Longest_increasing_subsequence#Efficient_algorithms
于 2012-11-11T20:13:18.163 回答