假设现在有 , 两个字串,若存在一个字串 同时为 与 的子字串,那么 便称为 , 的相同子字串(common subsequence)。因此顾名思义,LCS 的目 的则是找出在所有的 中,长度最长的字串。
基于20个网页-相关网页
Common Subsequence (最长公共子序列) Time Limit: 2 Seconds Memory Limit: 65536 KB Description A subsequence of a given sequence is the given sequence with s...
基于2个网页-相关网页
Longest common subsequence 最长公共子序列 ; 最长共同子序列
Longest common subsequence problem 最长公共子序列问题
Longest Common Subsequence Distance 最长公共子序列距离
Longest Common Subsequence LCS 最长公共子序列
maximal common subsequence [计] 最大共同子序列
Longest Sorted Common Subsequence 长有序公共子序列算法
constrained longest common subsequence 带约束最长公共子序列
longest common token subsequence 最长公共标识符子序列
应用推荐