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 呀

喔喔对，耍笨了 谢谢

谢各位 我懂了