[理工] 105台大资工算法

楼主: shashayou (吓吓你)   2020-12-24 11:29:04
http://i.imgur.com/PVOKwpB.jpg
http://i.imgur.com/3oggw5Q.jpg
想请问要怎么决定是从哪一格开始trace,谢谢
作者: joywilliamjo (joywilliamjoy)   2020-12-24 13:11:00
什么意思?你说怎么找出最长的字串吗?如果是的话就指标是斜的就是了
楼主: shashayou (吓吓你)   2020-12-24 14:26:00
不好意思,我是指如何判断箭头的指向
作者: joywilliamjo (joywilliamjoy)   2020-12-24 17:33:00
他前面算法填空那题哦,如果s[i]==s[j],则L(i,j)= L[i+1][j-1]+2,如果一样的话会是现有长度再加2(左右两个)所以会是斜的箭头一定是指向右或右上,所以算法最后output右上角那个就会是答案
楼主: shashayou (吓吓你)   2020-12-24 19:45:00
谢谢,应该ok了

Links booklink

Contact Us: admin [ a t ] ucptt.com