求解最长循环公共子序列问题的两个算法

【文件属性】：

文件名称：求解最长循环公共子序列问题的两个算法

文件大小：1.46MB

文件格式：PDF

更新时间：2024-05-20 08:41:56

最长公共子序列 循环字符串 文本相似度

摘要：最长循环公共子序列（ＬＣＣＳ）是两个字符串在所有可能的循环移位操作下能得到的最长公共子序列（ＬＣＳ）。针对穷举移位量求解ＬＣＣＳ效率过低的问题，设法对候选