最長公共子序列

設X={x1,x2,...,xm}，Y={y1,y2,...,yn}，Z={z1,...,zk}，Z爲X和Y的LCS 若xm=yn,則zk=xm=yn, Zk-1 爲 Xm-1 和 Yn-1 的LCS 若xm!=yn,設zk!=xm, Z 爲 Xm-1 和 Y 的LCS 若xm!=yn,設zk!=yn, Z 爲 X 和 Yn-1 的LCS 設C(i,j)爲Xi和Yj的LCS長度 當i==0或j==

>>阅读原文<<