作者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/m.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