作者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/cn.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