動態規劃查找最大公共子序列

• 使用二維數組C[m,n] • C[i,j]記錄序列Xi和Yj的最長公共子序列的長度 – 當i=0或j=0時，空序列是Xi和Yj的最長公共子序列，故C[i,j]=0 以上X和Y進行一 一對比， A和B不相等，則比較它的左邊那個數和上邊那個數他們兩誰大 A和D比較，不相等，同理 … 直達A和A相比，相等，則它的左上角那個數+1 以此類推 然後按照圖寫B、C、B、A def lcs_len(a,b)

>>阅读原文<<