推 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