[理工] 106北大資結 LCS ncdonalds123 PTT批踢踢實業坊

作者: ncdonalds123 (benben) 2019-02-01 23:39:21

https://i.imgur.com/dMS56PF.jpg
不好意思請問各位，c跟b指的是什麼？
不是只是紀錄表的名稱嗎？
https://i.imgur.com/9c6qEB0.jpg
我的表長怎樣要怎麼看c,b？
麻煩各位了

作者: gama79530 (Perfect Man) 2019-02-01 23:51:00

c［i,j］為Xi與Yj的LCDXi是從第一個到第i個字元的substring第一行我要說的不是LCD是LCS... google輸入法給我投偷改...

作者: Dora5566 (咩休幹某) 2019-02-01 23:52:00

就是output啊你這表就c啊

作者: gama79530 (Perfect Man) 2019-02-01 23:56:00

c是為了用來做LCS的build做的紀錄，從c［m,n］跟著箭頭一路往回追蹤就可以找出一個LCS

作者: ncdonalds123 (benben) 2019-02-01 23:56:00

哦哦哦原來如此然後b指的是箭頭表格，我一直以為是單一數值，原來只是在求表，感謝

作者: ncdonalds123 (benben) 2019-02-01 23:57:00

1F沒關係，我一開始也沒察覺XD

作者: meokay (我可以) 2019-02-02 00:44:00

左上的是match的

繼續閱讀