关闭

算法之最长公共子序列(动态规划)

问题描述:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。举例说明:设有两个字符串 x,yx, y ,其中 x={′′qwertyuiop′′}x=\{''qwertyuio...
阅读(291) 评论(0)
    个人资料
    • 访问:446638次
    • 积分:10660
    • 等级:
    • 排名:第1611名
    • 原创:632篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏