[理工] 演算法 min edit請教
小弟 看完前面的LCS 知道表格怎麼追蹤 但是看到min-edit-distance 建完表格 一樣的
追蹤 得不出他的解答
(LCS追蹤 就是看到左斜 就是有共同 然後逐步回推到首 就可得到共同sequence)
希望有大大能教小弟 追蹤此圖
http://i.imgur.com/vI3lon8.jpg
還有左斜 為啥會有2
請教大家了
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.163.5
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1470225803.A.6B6.html
推
08/23 03:28, , 1F
08/23 03:28, 1F
→
08/23 03:28, , 2F
08/23 03:28, 2F
→
08/23 03:29, , 3F
08/23 03:29, 3F
推
08/23 03:31, , 4F
08/23 03:31, 4F
→
08/23 03:37, , 5F
08/23 03:37, 5F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):