首页 新闻 会员 周边 捐助

维基百科上关于“最长公共子序列”的解法是不是错了?

0
悬赏园豆:10 [已解决问题] 解决于 2013-08-29 12:50

地址:

http://zh.wikipedia.org/wiki/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E4%B8%B2

在该页面上,给出的解法如下图:

我按照这个解法写了程序,发现结果怎么都不对。后来,我看到另一种算法描述,地址:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html

算法如下图:

然后照这个算法写程序,结果就对了。

但是又不敢轻易断言维基百科上的是错的,毕竟人家还是蛮权威的……

 

所以,我想请教一下大家,这个“最长公共子序列”的算法到底是怎样的?

duanguyuan的主页 duanguyuan | 初学一级 | 园豆:136
提问于:2013-08-28 23:37
< >
分享
最佳答案
1
收获园豆:10
dudu | 高人七级 |园豆:31030 | 2013-08-29 10:16

谢谢,明白啦!看来维基百科上的算法确实有问题,但是英文的LCS词条上的算法是正确的,可能是翻译的人搞错了

duanguyuan | 园豆:136 (初学一级) | 2013-08-29 12:50
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册