最长公共子序列
最長公共子序列（LCS）是一個在一個序列集合中（通常為兩個序列）用來尋找所有序列中最長子序列的問題。這與尋找最長公共子串的問題不同的地方是：子序列不需要在原序列中占用連續的位置 。最長公共子序列問題是一個經典的電腦科學問題，也是資料比較程式，比如 Diff 工具，和生物資訊學應用的基礎。它也被廣泛地應用在版本控制，比如 Git 用來調和檔案之間的改變。