最长公共子序列(LCS)
摘要：
对于最长公共子序列(LCS)，是典型的动态规划问题，对于这个问题，可以用如下思路来解答。如：X{x1, x2, x3, ... },Y{y1, y2, y3, ...};1.当x1 = y1时，则此时已找到一个相同的值，故接下来只需求{x2, x3, x4, ...}和{y2, y3, y4, ...}的LCS。2.当x1 != y1时，则此时X和Y的LCS是下面两个LCS的最大值： {x2, x3, x4, ...}和{y1, y2, y3, y4, ...}的LCS， 或者{x1, x2, x3, x4, ...}和{y2, y3, y4, ...}的LCS。由上面可以看出这是一个递归问题 阅读全文
posted @ 2011-05-27 21:24 NULL00 阅读(1953) 评论(3) 推荐(1) 编辑
