作者ncdonalds123 (benben)
看板Grad-ProbAsk
標題[理工] 106北大 資結 LCS
時間Fri Feb 1 23:39:21 2019
https://i.imgur.com/dMS56PF.jpg
不好意思請問各位,c跟b指的是什麼?
不是只是紀錄表的名稱嗎?
https://i.imgur.com/9c6qEB0.jpg
我的表長怎樣要怎麼看c,b?
麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.32.173
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549035564.A.35A.html
1F:推 gama79530: c[i,j]為Xi與Yj的LCD 02/01 23:51
2F:→ gama79530: Xi是從第一個到第i個字元的substring 02/01 23:51
3F:→ gama79530: 第一行我要說的不是LCD是LCS... google輸入法給我投偷 02/01 23:52
4F:→ gama79530: 改... 02/01 23:52
5F:推 Dora5566: 就是output啊 你這表就c啊 02/01 23:52
6F:→ gama79530: c是為了用來做LCS的build做的紀錄,從c[m,n]跟著箭頭 02/01 23:56
7F:→ gama79530: 一路往回追蹤就可以找出一個LCS 02/01 23:56
8F:→ ncdonalds123: 哦哦哦 原來如此 然後b指的是箭頭表格,我一直以為 02/01 23:56
9F:→ ncdonalds123: 是單一數值,原來只是在求表,感謝 02/01 23:56
10F:→ gama79530: 我第二段符號打錯...把第二段說明的c都換成b 02/01 23:56
11F:→ ncdonalds123: 1F沒關係,我一開始也沒察覺XD 02/01 23:57
12F:推 meokay: 左上的是match的 02/02 00:44