算法设计与分析学习笔记——最长公共子序列

最长公共子问题 待解决问题：     给定两个序列Ｘ和Ｙ，求其一个最长公共的序列Ｚ。     补充解释：X(m)={x1, x2,,,,,xm}，Ｙ(n)={y1, y2,,,,,yn}，Ｘ和Ｙ可以有共同的元素，Ｚ是这些共同元素的集合，其元素顺序在ＸＹＺ中都是升序排序的（Z中元素的顺序不能在X,Y中出现前后颠倒的情况）。     例子：X={A, B, C, B, D, A, B}，Y={B, D

>>阅读原文<<