最長公共子序列算法（LCS）

一、問題描述         LCS算法，找出兩個字符串最大匹配子串。 二、解題思路         設置兩個矩陣，一個保存每次字符匹配的最大結果值，一個保存匹配符號。                 在按行按列逐個字符匹配的過程中，                 若匹配相同，則把上一次匹配的數量值加一（一般是矩陣左上角的數值），同時更新標記矩陣。         若不匹配，則看不含當前值的附近

>>阅读原文<<