KouMoSir @ 2024-03-07 11:26:55
如果两个序列不是排列,也就是元素可能重复的时候
样例:
1 2 3 7 8 1 2 3
7 1 2 3 8 1 2 3
这样子的情况如何处理?
by KouMoSir @ 2024-03-07 11:29:08
就是想问问有没有这样的题目
两个序列可能有重复元素,求最长公共子序列
by __ryp__ @ 2024-03-07 11:35:27
@KouMoSir
by Louis_lxy @ 2024-03-12 17:46:22
也可以用此题的思路,但是要改进一下,不过那样有蓝题左右的难度了
by Zpair @ 2024-03-21 18:54:04
没别的限制的话只能平方吧。