转载 动态规划 (Dynamic Programming) 之 最长公共子序列(Longest Common Subsequence)
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/hhygcy/archive/2009/03/02/3948969.aspx 这个问题也是算法导论上提过的问题。注意这个问题是Subsequence不是Substring。substring的话就是子串,子串的要求的连续相等的字符序列,而subsequence不要求连续。比如说ABCD和ABD。他们
转载
2009-12-21 11:01:00 ·
571 阅读 ·
0 评论