2014年4月28日
[算法]最长公共子序列--LCS（Longest Common Subsequence）
摘要： 1.简单的题目描述：如两个 字符串的 BDCABA 与 ABCBDAB,求最长的公共子序列。PS:最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列... 阅读全文
posted @ 2014-04-28 13:12 rainboy 阅读(371) 评论(0) 推荐(0) 编辑