看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/SmUf6bK.jpg 第二個我知道是等於1 可以第一個j<i就不懂 還有第四個otherwise是0嗎 小的一時轉不過來 跪求大大~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.183.211 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510670700.A.3C9.html
alan23273850: 第二格等於1?是不是誤會了什麼 11/15 00:42
alan23273850: 阿阿沒事別理我,看錯題目,以為是LCS 11/15 00:44
alan23273850: (1)=0, (2)=1, (3)=L(i+1,j-1)+2, (4)=max{L(i+1,j) 11/15 00:48
alan23273850: ,L(i,j-1)} 不知道我寫的有沒有錯? 11/15 00:48
gary70812: 樓上的三應該是 (3)=L(i-1,j-1)+2嗎? 11/15 10:36
alan23273850: 應該是我原本寫的那樣,因為如果兩端字母一樣的話 11/15 12:34
alan23273850: 接下來就要往內縮,所以左邊界要向右移 11/15 12:34
alan23273850: 話說原po其實沒有問(3)… 11/15 12:34
gary70812: 前後字母一樣 ,代表已找一組了,不是兩端往內縮嗎? 11/15 13:17
alan23273850: 所以兩端往內縮是 i+1,j-1 呀 11/15 13:28
gary70812: 喔喔對,耍笨了 謝謝 11/15 13:31
kobebset105: 謝各位 我懂了 11/15 17:00
Moderator: 這題不是104年的考卷 01/22 15:53