算法设计与分析实践-作业9-最长子序列

算法设计与分析实践-作业9-最长子序列 1. 问题 2. 解析 首先理解什么是子序列以及子序列的长度，下面给出数学定义： 对于下面三个序列： 如果我们已知Zk是Xi和Yj的最长公共子序列，我们可以得到如下的结论： 为了便于理解上面三条结论，下面给出例子： 本节所有的算法都是基于以上三个结论的。 下面是本节的核心递推方程： 3. 设计 解决最长子序列问题，我们实际上要解决两个问题： 1.最长子序列的

>>阅读原文<<