[理工] 106北大资结 LCS ncdonalds123 PTT批踢踢实业坊

楼主: ncdonalds123 (benben) 2019-02-01 23:39:21

https://i.imgur.com/dMS56PF.jpg
不好意思请问各位，c跟b指的是什么？
不是只是纪录表的名称吗？
https://i.imgur.com/9c6qEB0.jpg
我的表长怎样要怎么看c,b？
麻烦各位了

作者: gama79530 (Perfect Man) 2019-02-01 23:51:00

c［i,j］为Xi与Yj的LCDXi是从第一个到第i个字符的substring第一行我要说的不是LCD是LCS... google输入法给我投偷改...

作者: Dora5566 (咩休干某) 2019-02-01 23:52:00

就是output啊你这表就c啊

作者: gama79530 (Perfect Man) 2019-02-01 23:56:00

c是为了用来做LCS的build做的纪录，从c［m,n］跟着箭头一路往回追踪就可以找出一个LCS

楼主: ncdonalds123 (benben) 2019-02-01 23:56:00

哦哦哦原来如此然后b指的是箭头表格，我一直以为是单一数值，原来只是在求表，感谢

楼主: ncdonalds123 (benben) 2019-02-01 23:57:00

1F没关系，我一开始也没察觉XD

作者: meokay (我可以) 2019-02-02 00:44:00

左上的是match的

继续阅读