当前位置：首页 -> AI编程基础 -> JAVA

最长公共子序列问题LCS(二)

2014-11-23 19:13:44 · 作者: · 浏览: 52
标签: 最长 公共 序列 问题 LCS
(mn)。在算法LCS中，依据数组b的值回溯构造最优解，每一次递归调用使i，或j减小1。从而算法的计算时间为O(m+n)。LCS的回溯构造最优解过程如下图所示:

\