作者TdarAlan (TdarAlan)
看板Grad-ProbAsk
標題[理工] 演算法 min edit請教
時間Wed Aug 3 20:03:21 2016
小弟 看完前面的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
推 prosperous: 我覺得你可以想成先做Lcs後, 再執行edit-distance插 08/23 03:28
→ prosperous: 入的動作 08/23 03:28
→ prosperous: 單看表格反推走法的話,我看起來是像下面這樣 08/23 03:29
推 prosperous: 看第[1,1]格的時候 A1:a B1:b 08/23 03:31
→ prosperous: 我發現有人回了!! 我就不打了 手機好難回QQ 08/23 03:37