摘要： 1. 问题 给定两个序列X,Y,求出X，Y的最长公共子序列 2. 解析 首先要引入一个定理来使得问题能够被简化。 在Zk是Xi和Yj的最长子序列的情况下（其中Xi表示长度为i的X序列） （1）xi=yj，那么zk=xi=yj （2）xi!=yj,zk!=xi，那么Zk是Xi-1和Yj的最长子序列 （ 阅读全文