公共子序列问题 时间:2015-11-15 16:46:19 【文件属性】: 文件名称:公共子序列问题 文件大小: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)