2013年8月29日
DP：LCS（最长公共子串、最长公共子序列）
摘要： 1. 两者区别 约定：在本文中用 LCStr 表示最长公共子串（Longest Common Substring），LCSeq 表示最长公共子序列（Longest Common Subsequence）。 子串要求在原字符串中是连续的，而子序列则没有要求。例如： 字符串 s1=abcde，s2=ad 阅读全文
posted @ 2013-08-29 04:47 duanguyuan 阅读(994) 评论(0) 推荐(0) 编辑