最长公共子序列 最长公共子序列LCS是一个在一个序列集合中通常为两个序列用来查找所有序列中最长子序列的問題这与查找最長公共子串的问题不同的地方是子序列不需要在原序列中占用连续的位置 最长公共子序列问题是一个经典的计算机科学问题也是数据比较英语data comparison程序比如Diff工具和生物信息学应用的基础它也被广泛地应用在版本控制比如Git用来调和文件之间的改变