最長公共子序列

最長公共子序列 （ LCS ） 是一個在一個序列集合中 （ 通常爲兩個序列 ） 用來查找所有序列中最長子序列的問題 。 這與查找最長公共子串的問題不同的地方是 ： 子序列不需要在原序列中佔用連續的位置 。 最長公共子序列問題是一個經典的計算機科學問題 ， 也是程序 ， 比如Diff工具 ， 和生物信息學應用的基礎 。 它也被廣泛地應用在版本控制 ， 比如Git用來調和文件之間的改變 。