2017年8月16日
【转】最长公共子序列（LCS），求LCS长度和打印输出LCS
摘要： 求LCS的长度，Java版本： 推导过程和递推公式： 主要参考： 算法导论 最长公共子序列LCS（动态规划） 其中，理解递推公式之后，要理解代码中的c数组 是怎么变化的（结合下面这个图的过程，过程为：每一行，从左到右） 该文章中，打印LCS的过程（C语言，包括递归和非递归版本）也容易看懂。 Java 阅读全文
posted @ 2017-08-16 20:09 morein2008 阅读(477) 评论(0) 推荐(0) 编辑