longest common sequence(最长公共子序列)

来源:互联网 发布:观察者软件 编辑:程序博客网 时间:2024/06/11 00:15


参考博客:http://blog.csdn.net/u012150590/article/details/51474731

动态规划的思想是:自下向上的回溯过程,但是我们在编程时,是自上向下的,所以需要有数据结构记录我们前一步的结果-----c[i][j]以及后一步与前一步的关系----b[i][j]

阅读全文
0 0