作者shashayou ()
看板Grad-ProbAsk
标题[理工] 105台大资工演算法
时间Thu Dec 24 11:29:04 2020
http://i.imgur.com/PVOKwpB.jpg
http://i.imgur.com/3oggw5Q.jpg
想请问要怎麽决定是从哪一格开始trace，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.34.232.93 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1608780553.A.BFB.html
※ 编辑: shashayou (114.34.232.93 台湾), 12/24/2020 11:36:21
1F：推 joywilliamjo: 什麽意思？你说怎麽找出最长的字串吗？如果是的话就 12/24 13:11
2F：→ joywilliamjo: 指标是斜的就是了 12/24 13:11
3F：→ shashayou: 不好意思，我是指如何判断箭头的指向 12/24 14:26
4F：推 joywilliamjo: 他前面演算法填空那题哦，如果s[i]==s[j],则L(i,j) 12/24 17:33
5F：→ joywilliamjo: = L[i+1][j-1]+2，如果一样的话会是现有长度再加2 12/24 17:33
6F：→ joywilliamjo: （左右两个）所以会是斜的 12/24 17:33
7F：→ joywilliamjo: 箭头一定是指向右或右上，所以演算法最後output右上 12/24 17:34
8F：→ joywilliamjo: 角那个就会是答案 12/24 17:34
9F：→ shashayou: 谢谢，应该ok了 12/24 19:45