[理工] 105台大资工算法
楼主: shashayou (吓吓你) 2020-12-24 11:29:04
想请问要怎么决定是从哪一格开始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了