摘要： 解决LCS问题，需要把原问题分解成若干个子问题，所以需要刻画LCS的特征。 设A=“a0，a1，…，am”，B=“b0，b1，…，bn”，且Z=“z0，z1，…，zk”为它们的最长公共子序列。不难证明有以下性质： 如果am=bn，则zk=am=bn，且“z0，z1，…，z(k-1)”是“a0，a1， 阅读全文