维基百科上关于“最长公共子序列”的解法是不是错了？
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
算法如下图：
然后照这个算法写程序，结果就对了。
但是又不敢轻易断言维基百科上的是错的，毕竟人家还是蛮权威的……
所以，我想请教一下大家，这个“最长公共子序列”的算法到底是怎样的？
最佳答案
1
