java 最长公共连续子序列?
浏览量:1567
时间:2021-03-19 12:28:11
作者:admin
最长公共连续子序列?
最长公共子序列(LCS)是在一组序列(通常是两个序列)中查找最长子序列的问题。这与寻找最长公共子串的问题不同:子串不需要占据原始序列中的连续位置。最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序(如diff工具)和生物信息学应用的基础。它还广泛用于版本控制,例如git,以协调文件之间的更改。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。