标签：最长公共序列

2020-03-04半瓶木阅读(966)评论(0)赞(0)

给定序列的子序列就是给定序列, 其中某些元素被省略。 给定两个序列X和Y, 如果Z是X和Y的子序列, 则我们说序列Z是X和Y的公共序列。 在最长的公共子序列问题中, 我们给定两个序列X =（x1 x2 …. xm）和Y =（y1...