計算最長公共子序列LCS（Python實現）

     最長公共子序列參考：http://www.javashuo.com/article/p-tqtwklvl-bp.html 一、概念      兩個字符串X=<x1, x2, …, xm>和Y=<y1, y2, …, yn>的最長公共子序列不要求在原字符串中是連續的，比如ADE和ABCDE的最長公共子序列是ADE。具體求解時關注於字符串最後一個字符：      相應的，設c[i,j]存儲X

>>阅读原文<<