推 gary70812: 因為最後一個字相等，所以不用做任何操作，因此不用任 12/27 23:12
→ gary70812: 何cost 12/27 23:12
→ howard31622: 謝謝你我懂了 12/28 10:01
題目如下：
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1514382003.A.D30.html