对于一个字符串而言： 字串是指在该字符串中取出连续的一块 子序列是指在该字符串中删去若干元素后得到的序列 给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子序列是长度最长的子序列。 LCS问题：给定两个序列X和Y，找出X和Y的一个最长公共子序列。 来源：https://www.cnblogs.com/125418a/p/12578835.html 标签 最长公共子序列
