最长公共子序列（LCS） 最长公共子序列（Longest Common Subsequence LCS）是从给定的两个序列 X 和 Y 中取出尽可能多的一部分字符，按照它们在原序列排列的先后次序排列得到。 与最长公共子串区别：不连续 解法：
