編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー

昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理..