[理工] 104台大資工資演

看板Grad-ProbAsk作者 (小小小妹)時間8年前 (2017/11/14 22:45), 編輯推噓7(7推 0噓 6→)
留言13則, 4人參與, 最新討論串1/1
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
推
11/15 00:42, 8年前 , 1F
第二格等於1？是不是誤會了什麼
11/15 00:42, 1F
→
11/15 00:44, 8年前 , 2F
阿阿沒事別理我，看錯題目，以為是LCS
11/15 00:44, 2F
→
11/15 00:48, 8年前 , 3F
(1)=0, (2)=1, (3)=L(i+1,j-1)+2, (4)=max{L(i+1,j)
11/15 00:48, 3F
→
11/15 00:48, 8年前 , 4F
,L(i,j-1)} 不知道我寫的有沒有錯？
11/15 00:48, 4F
推
11/15 10:36, 8年前 , 5F
樓上的三應該是 (3)=L(i-1,j-1)+2嗎?
11/15 10:36, 5F
推
11/15 12:34, 8年前 , 6F
應該是我原本寫的那樣，因為如果兩端字母一樣的話
11/15 12:34, 6F
→
11/15 12:34, 8年前 , 7F
接下來就要往內縮，所以左邊界要向右移
11/15 12:34, 7F
→
11/15 12:34, 8年前 , 8F
話說原po其實沒有問（3）…
11/15 12:34, 8F
推
11/15 13:17, 8年前 , 9F
前後字母一樣 ，代表已找一組了，不是兩端往內縮嗎？
11/15 13:17, 9F
推
11/15 13:28, 8年前 , 10F
所以兩端往內縮是 i+1,j-1 呀
11/15 13:28, 10F
推
11/15 13:31, 8年前 , 11F
喔喔對，耍笨了 謝謝
11/15 13:31, 11F
→
11/15 17:00, 8年前 , 12F
謝各位 我懂了
11/15 17:00, 12F
推
01/22 15:53, , 13F
這題不是104年的考卷
01/22 15:53, 13F
‣ 更多 kobebset105 的文章
文章代碼(AID): #1Q2m5iF9 (Grad-ProbAsk)