零序號行 從左到右 第一個零代表 對應位置相同
第一個1 如果對應位置元素不相同代表 更換元素

1序號行的第一個1 代表 對應位置元素不同的話 更換元素操作一次
零序號行 第一個2 代表 增加一個元素 從一個元素變成兩個元素
2序號行的最后一個1 代表 一個刪除操作
當對應位置元素不相同的時候 每步循環 都加1 都表示一個操作 替換 刪除 或者增加

當對應位置元素相同的時候 沒有動作 直接繼承

總結

以上是生活随笔為你收集整理的编辑距离理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。