經典算法題每日演練——第五題 字符串相似度

原文: 經典算法題每日演練——第五題 字符串相似度         這篇我們看看最長公共子序列的另一個版本，求字符串相似度(編輯距離)，我也說過了，這是一個非常實用的算法，在DNA對比，網 頁聚類等方面都有用武之地。 一：概念      對於兩個字符串A和B，通過基本的增刪改將字符串A改成B，或者將B改成A，在改變的過程中我們使用的最少步驟稱之爲「編輯距離」。 比如如下的字符串：我們通過種種操作，

>>阅读原文<<