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