一种带匹配路径约束的最长公共子序列长度算法_王前东.pdfVIP

网络出版时间：2017-09-13 16:23:51 网络出版地址：/kcms/detail/11.4494.TN1623.048.html 第 X 期 王前东： 一种带匹配路径约束的最长公共子序列长度算法 1 一种带匹配路径约束的最长公共子序列长度算法 王前东* (中国电子科技集团公司第十研究所 成都 610036) 摘 要：在带约束的最长公共子序列问题中提出一种特殊的新问题：假设有两序列 Q 和 C, Q 中指定的匹配位置 序列 I，计算两序列 Q 和 C 的最长公共子序列，且这个最长公共子序列的匹配路径必须经过位置序列 I。针对此 问题，该文提出一种带匹配路径约束的最长公共子序列算法。首先定义带匹配路径约束的最长公共子序列模型，其 次推出该序列的性质，最后求出带匹配路径约束的最长公共子序列长度的