[理工] 演算法 min edit請教

作者: TdarAlan (TdarAlan)   2016-08-03 20:03:21
小弟 看完前面的LCS 知道表格怎麼追蹤 但是看到min-edit-distance 建完表格 一樣的
追蹤 得不出他的解答
(LCS追蹤 就是看到左斜 就是有共同 然後逐步回推到首 就可得到共同sequence)
希望有大大能教小弟 追蹤此圖
http://i.imgur.com/vI3lon8.jpg
還有左斜 為啥會有2
請教大家了

Links booklink

Contact Us: admin [ a t ] ucptt.com