算法分析与设计实践-作业9-动态规划之最长公共子序列问题

动态规划之最长公共子序列问题（LCS） 1.问题 给定序列X=<x1, x2,…, xm>,Y=< y1, y2,…, yn>，求X和Y的最长公共子序列。 2.解析 设X=<x1,x2,…,xm>，Y=<y1,y2…,yn>为两个序列，Z=<z1,z2,…,zk>是他们的任意公共子序列。 经过分析可得： 1、xi = yj，那么zk = xi = yj ，Zk-1是Xi-1和Yj-1的最长公共子序

>>阅读原文<<