算法系列之五：最长公共子序列（LCS）问题（非连续子序列）的两种解法

算法系列之五：最长公共子序列（LCS）问题（非连续子序列）的两种解法 最长公共子序列也称作最长公共子串，英文缩写是LCS（Longest Common Subsequence）。其定义是：一个序列S，如果分别是两个或多个已知序列的子序列，且是符合此条件的子序列中最长的，则称S为已知序列的最长公共子序列。 关于子序列的定义通常有两种方式，一种是对子序列没有连续的要求，其子序列的定义就是原序列中删除若

>>阅读原文<<