1.问题
2.解析
首先理解什么是子序列以及子序列的长度,下面给出数学定义:
对于下面三个序列:
如果我们已知Zk是Xi和Yj的最长公共子序列,我们可以得到如下的结论:
为了便于理解上面三条结论,下面给出例子:
本节所有的算法都是基于以上三个结论的。
下面是本节的核心递推方程:
3.设计
4.分析
5.源码
https://github.com/zbadbx/suanfa/blob/main/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97
10-11
10-11
10-11