推 gama79530: c［i,j］為Xi與Yj的LCD 02/01 23:51
→ gama79530: Xi是從第一個到第i個字元的substring 02/01 23:51
→ gama79530: 第一行我要說的不是LCD是LCS... google輸入法給我投偷 02/01 23:52
→ gama79530: 改... 02/01 23:52
推 Dora5566: 就是output啊 你這表就c啊 02/01 23:52
→ gama79530: c是為了用來做LCS的build做的紀錄，從c［m,n］跟著箭頭 02/01 23:56
→ gama79530: 一路往回追蹤就可以找出一個LCS 02/01 23:56
→ ncdonalds123: 哦哦哦 原來如此 然後b指的是箭頭表格，我一直以為 02/01 23:56
→ ncdonalds123: 是單一數值，原來只是在求表，感謝 02/01 23:56
→ gama79530: 我第二段符號打錯...把第二段說明的c都換成b 02/01 23:56
→ ncdonalds123: 1F沒關係，我一開始也沒察覺XD 02/01 23:57
推 meokay: 左上的是match的 02/02 00:44