2014 年 6月 10 日随笔档案 - sungoshawk

2014年6月10日

摘要：算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列 X = ，另一个序列 Z... 阅读全文

posted @ 2014-06-10 12:28 sungoshawk 阅读(619) 评论(0) 推荐(0) 编辑

公告