在最长公共子序列问题中，给定了两个序列 X=和Y=，希望找出X和Y的最大长度公共子序列。LCS是动态规划算法中比较经典的问题。