最长公共子序列（LCS）问题－－动态规划

一、问题描述 一、什么是最长公共子序列     什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。   举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5。   最长公共子串（Longest Common Substirng）和最

>>阅读原文<<