[理工] 105台大資工演算法

[shashayou ()]

http://i.imgur.com/PVOKwpB.jpg

http://i.imgur.com/3oggw5Q.jpg

想請問要怎麼決定是從哪一格開始trace，謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.232.93 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608780553.A.BFB.html
※ 編輯: shashayou (114.34.232.93 臺灣), 12/24/2020 11:36:21
推 joywilliamjo: 什麼意思？你說怎麼找出最長的字串嗎？如果是的話就
→ joywilliamjo: 指標是斜的就是了
→ shashayou: 不好意思，我是指如何判斷箭頭的指向
推 joywilliamjo: 他前面演算法填空那題哦，如果s[i]==s[j],則L(i,j)
→ joywilliamjo:  = L[i+1][j-1]+2，如果一樣的話會是現有長度再加2
→ joywilliamjo: （左右兩個）所以會是斜的
→ joywilliamjo: 箭頭一定是指向右或右上，所以演算法最後output右上
→ joywilliamjo: 角那個就會是答案
→ shashayou: 謝謝，應該ok了