作者howard31622 (howard)
看板Grad-ProbAsk
标题[理工] 105师大资演
时间Wed Dec 27 21:40:00 2017
题目如下：
https://imgur.com/7wKIFwh
不好意思
我想请问一下这题的第d小题
根据c小题的演算法解
答案会变成这样
AGCAT
G11234
A12223
C22233
我不太懂的是c[ i-1 , j-1 ] if ai = bi
为什麽都不用+1
也有点搞不太懂minimun edit distance problem到底在做什麽
想请问板上大神们能提点提点一下
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.80.128.132
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514382003.A.D30.html
1F：推 gary70812: 因为最後一个字相等，所以不用做任何操作，因此不用任 12/27 23:12
2F：→ gary70812: 何cost 12/27 23:12
3F：→ howard31622: 谢谢你我懂了 12/28 10:01