[理工] 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