PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
谢各位 我懂了
继续阅读
[理工] 99台联大电机 计组 memory access
defsrisars
[理工] 资工 KMP 算法 failure function
can18
[理工] 算法 103交大 divide and conquer
s1020824
[计组] 100中正资工 prefetching
king8313
[理工] 计组101台大电机
ss455032
[理工] 101台联大电机计组 第2题
defsrisars
[理工] 水下爆炸安全距离?
ra9999
[理工] 103台大电机 线代
TampaBayRays
[理工] 104 台联大 线代
TampaBayRays
Re: [理工] 数学归纳法原理
Honor1984
Links
booklink
Contact Us: admin [ a t ] ucptt.com