位置 。最长公共子序列问题是一个经典的计算机科学问题，也是程序，比如Diff工具，和生物信息学应用的基础。它也被广泛地应用在版本控制，比如Git用来调和文件之间的改变。
定义.一个数列formula_1，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则formula_1称为已知序列的最长公共子序列。
复杂度.对于一般性的LCS问题（即任意数量的序列）是属于NP-hard。但当序列的数量确定时，问题可以使用动态规划（Dynamic P