最长公共子序列，分治法，算法C++

【文件属性】：
文件名称：最长公共子序列，分治法，算法C++
文件大小：27KB
文件格式：DOC
更新时间：2013-12-22 02:16:04
最长公共子序列 分治法 算法 C++ 序列Z=是序列X=的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列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。