[理工] 105師大資演

看板Grad-ProbAsk作者 (howard)時間8年前 (2017/12/27 21:40), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 8年前最新討論串1/1
題目如下： 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
推
12/27 23:12, 8年前 , 1F
因為最後一個字相等，所以不用做任何操作，因此不用任
12/27 23:12, 1F
→
12/27 23:12, 8年前 , 2F
何cost
12/27 23:12, 2F
→
12/28 10:01, 8年前 , 3F
謝謝你我懂了
12/28 10:01, 3F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QGwApqm (Grad-ProbAsk)