公共子序列问题

【文件属性】：

文件名称：公共子序列问题

文件大小：135KB

文件格式：RAR

更新时间：2015-11-15 16:46:19

LCS

一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。给定2个序列X、Y，求X和Y的最长公共子序列Z。

【文件预览】：
LCS
----Debug()
--------LCS.o(126KB)
--------LCS.exe(536KB)
----LCS.cpp(2KB)
----LCS.msp(1KB)