最长公共子序列维基百科,自由的 encyclopedia 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方是:子序列不需要在原序列中占用连续的位置 。最长公共子序列问题是一个经典的电脑科学问题,也是数据比较(英语:data comparison)程序,比如Diff工具,和生物资讯学应用的基础。它也被广泛地应用在版本控制,比如Git用来调和文件之间的改变。 提示:此条目页的主题不是最长公共子串。
最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方是:子序列不需要在原序列中占用连续的位置 。最长公共子序列问题是一个经典的电脑科学问题,也是数据比较(英语:data comparison)程序,比如Diff工具,和生物资讯学应用的基础。它也被广泛地应用在版本控制,比如Git用来调和文件之间的改变。 提示:此条目页的主题不是最长公共子串。