https://i.imgur.com/SmUf6bK.jpg
第二個我知道是等於1
可以第一個j<i就不懂
還有第四個otherwise是0嗎
小的一時轉不過來
跪求大大～

第二格等於1？是不是誤會了什麼阿阿沒事別理我，看錯題目，以為是LCS(1)=0, (2)=1, (3)=L(i+1,j-1)+2, (4)=max{L(i+1,j),L(i,j-1)} 不知道我寫的有沒有錯？

樓上的三應該是 (3)=L(i-1,j-1)+2嗎?

應該是我原本寫的那樣，因為如果兩端字母一樣的話接下來就要往內縮，所以左邊界要向右移話說原po其實沒有問（3）…

前後字母一樣 ，代表已找一組了，不是兩端往內縮嗎？

所以兩端往內縮是 i+1,j-1 呀

喔喔對，耍笨了 謝謝

謝各位 我懂了