作者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