2015年4月30日
（字符串）最长公共子序列（Longest-Common-Subsequence，LCS）
摘要： 问题：最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。思路：1、最简单的方法就... 阅读全文
posted @ 2015-04-30 16:15 AndyJee 阅读(1072) 评论(0) 推荐(0) 编辑