[理工] 105師大資演 howard31622 PTT批踢踢實業坊

[理工] 105師大資演

作者: howard31622 (howard) 2017-12-27 21:40:00

題目如下：

不好意思
我想請問一下這題的第d小題
根據c小題的演算法解
答案會變成這樣
AGCAT
G11234
A12223
C22233
我不太懂的是c[ i-1 , j-1 ] if ai = bi
為什麼都不用+1
也有點搞不太懂minimun edit distance problem到底在做什麼
想請問板上大神們能提點提點一下

作者: gary70812 (1) 2017-12-27 23:12:00

因為最後一個字相等，所以不用做任何操作，因此不用任何cost

作者: howard31622 (howard) 2017-12-28 10:01:00

謝謝你我懂了

繼續閱讀

[理工] 中央106計系 Test_and_SetMOUOREO [理工] 成大105計系icywings 資結時間複雜度(洪逸筆記)skyHuan [理工] 105交大資演king8313 Re: [理工] 台科102資概DDkurt1995 [理工] 成大水利工數wadeinthe [理工] 104中央資工資演howard31622 [理工] 離散集合問題can18 [理工] 張凡上冊p464winiel559 [理工] 106交大離散邏輯clonsey1314