摘要：
问题描述：给定两个序列X=<x1, x2,x3,…,xm> 和 Y=<y1, y2, y3,…, yn>, 求X与Y的一个最长公共子序列问题分析:这个题目的阶段不是明显，没有很明显的上一步、上一层之类的。既然涉及到公共子序列，也就是有X的第 i 个字符和Y的第 j 个字符相等的情况。显然如果X[i] = Y[j] 那么长度分别为 i 和 j 的最长公共子序列就是长度分别为 i-1 和 j-1的最长公共子序列 加上 X[i] 或 Y[j]。如果X[i] != Y[j] 呢？如果不相等，那么长度为 i 和长度为 j 的序列的最长公共子序列就是“长度为i-1 和 j ” 和“ 阅读全文
