[理工] 106北大 資結 LCS

看板Grad-ProbAsk作者 (benben)時間6年前 (2019/02/01 23:39), 編輯推噓3(309)
留言12則, 4人參與, 6年前最新討論串1/1
https://i.imgur.com/dMS56PF.jpg
不好意思請問各位,c跟b指的是什麼? 不是只是紀錄表的名稱嗎? https://i.imgur.com/9c6qEB0.jpg
我的表長怎樣要怎麼看c,b? 麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.32.173 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549035564.A.35A.html

02/01 23:51, 6年前 , 1F
c[i,j]為Xi與Yj的LCD
02/01 23:51, 1F

02/01 23:51, 6年前 , 2F
Xi是從第一個到第i個字元的substring
02/01 23:51, 2F

02/01 23:52, 6年前 , 3F
第一行我要說的不是LCD是LCS... google輸入法給我投偷
02/01 23:52, 3F

02/01 23:52, 6年前 , 4F
改...
02/01 23:52, 4F

02/01 23:52, 6年前 , 5F
就是output啊 你這表就c啊
02/01 23:52, 5F

02/01 23:56, 6年前 , 6F
c是為了用來做LCS的build做的紀錄,從c[m,n]跟著箭頭
02/01 23:56, 6F

02/01 23:56, 6年前 , 7F
一路往回追蹤就可以找出一個LCS
02/01 23:56, 7F

02/01 23:56, 6年前 , 8F
哦哦哦 原來如此 然後b指的是箭頭表格,我一直以為
02/01 23:56, 8F

02/01 23:56, 6年前 , 9F
是單一數值,原來只是在求表,感謝
02/01 23:56, 9F

02/01 23:56, 6年前 , 10F
我第二段符號打錯...把第二段說明的c都換成b
02/01 23:56, 10F

02/01 23:57, 6年前 , 11F
1F沒關係,我一開始也沒察覺XD
02/01 23:57, 11F

02/02 00:44, 6年前 , 12F
左上的是match的
02/02 00:44, 12F
文章代碼(AID): #1SL6WiDQ (Grad-ProbAsk)