[理工] 算法 min edit请教

楼主: TdarAlan (TdarAlan)   2016-08-03 20:03:21
小弟 看完前面的LCS 知道表格怎么追踪 但是看到min-edit-distance 建完表格 一样的
追踪 得不出他的解答
(LCS追踪 就是看到左斜 就是有共同 然后逐步回推到首 就可得到共同sequence)
希望有大大能教小弟 追踪此图


还有左斜 为啥会有2
请教大家了

Links booklink

Contact Us: admin [ a t ] ucptt.com