2016年9月1日
动态规划之最长公共子序列(LCS)
摘要： 转自:http://segmentfault.com/blog/exploring/ LCS 问题描述 定义： 一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 阅读全文
posted @ 2016-09-01 15:21 meadow@dlut 阅读(293) 评论(0) 推荐(0) 编辑