[理工] 104台大资工资演

楼主: kobebset105 (小小小妹)   2017-11-14 22:44:58
https://i.imgur.com/SmUf6bK.jpg
第二个我知道是等于1
可以第一个j<i就不懂
还有第四个otherwise是0吗
小的一时转不过来
跪求大大~
作者: alan23273850   2017-11-15 00:42:00
第二格等于1?是不是误会了什么阿阿没事别理我,看错题目,以为是LCS(1)=0, (2)=1, (3)=L(i+1,j-1)+2, (4)=max{L(i+1,j),L(i,j-1)} 不知道我写的有没有错?
作者: gary70812 (1)   2017-11-15 10:36:00
楼上的三应该是 (3)=L(i-1,j-1)+2吗?
作者: alan23273850   2017-11-15 12:34:00
应该是我原本写的那样,因为如果两端字母一样的话接下来就要往内缩,所以左边界要向右移话说原po其实没有问(3)…
作者: gary70812 (1)   2017-11-15 13:17:00
前后字母一样 ,代表已找一组了,不是两端往内缩吗?
作者: alan23273850   2017-11-15 13:28:00
所以两端往内缩是 i+1,j-1 呀
作者: gary70812 (1)   2017-11-15 13:31:00
喔喔对,耍笨了 谢谢
楼主: kobebset105 (小小小妹)   2017-11-15 17:00:00
谢各位 我懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com