1.问题 LCS:一个序列 Z ,如果分别是两个已知序列的子序列,且是所有符合此条件序列中最长的,则 Z 称为已知序列的最长公共子序列。 给定序列 X=<x1,x2,…,xm> Y=<y1,y2,…,yn> 求X和Y的最长公共子序列Z。 2.解析 3.设计 4.分析 时间复杂度:O(mn)