摘要：
问题描述：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。例如：X（A，B，C，B，D，A，B） Y(B，D，C，A，B，A)那么最长公共子序列就是：B，C，B，A算法设计：用动态规划方法解决最长公共子序列的结构：设X = { x1 , ... , xm },Y = { y1 , ... , yn }及它们的最长子序列Z = { z1 , ... , zk }则：1、若 xm = yn . 阅读全文
