計算の編集距離とのレーベンシュタイン

Question

問題：私は私には正常に動作しているように見えますが、どうやら間違った答えを得レーベンシュタイン文字列の編集プログラムをコード化しました
。私は編集距離の計算方法を誤解していると思います。

a n t i g r a v i t a t i o n a l 
c 6 6 6 6 6 6 6 6 7 8 9 10 11 12 13 14 15 16 
a 7 6 7 7 7 7 7 6 7 8 9 9 10 11 12 13 13 14 

その他：

文字列 supercaと 反重力ため

比較
は、ここでの最後の2行

鉱山の比較です私の計算では210

a n t i g r a v i t a t i o n a l c 6 6 6 6 6 6 6 6 7 8 9 10 11 12 13 14 15 16 a 7 6 7 7 7 7 7 6 7 8 9 9 10 11 12 13 14 15 

、あなたは左へ直接数があるので、最後の「」における反重力マッチ「は」supercaに私はそれを13の値を与えたので、ことがわかりますしたがって、コストは0です。

他の計算では、これらの状況では依然としてコストが追加されているようです。他の例でもわかるように、私は13を配置した場所に14を配置し、最終的な編集距離は15となりました（私の14とは対照的に）。

私は正しく、他の人は間違っている（そう思わない）のですか、ステップがありませんか？

Answer 1

私はいくつかのYouTubeビデオの後に私自身の答えを見つけました。

私のミス
私の命令は（上記、対角線、左）あなたは試合を比較している文字は、0にコストを設定した場合」に述べたと最小をコピーします。彼らが一致しない場合は、1

を追加します

修正
だから、命令はやや不正確だった。手紙はあなたが関係なく、常に左の値と上記の値が何であるかの、無償で対角線をコピーする必要が一致するケースでは。