给定两个序列X和Y,如果Z既是X的子序列,也是Y的子序列,那么称Z是X和Y的公共子序列【common subsequence】。以Z的长度作为X和Y的相似度,那么相似度最高的序列被认为是最长公共子序列【longest common subsequence】。