算法設計與分析學習筆記——最長公共子序列

最長公共子問題 待解決問題：     給定兩個序列Ｘ和Ｙ，求其一個最長公共的序列Ｚ。     補充解釋：X(m)={x1, x2,,,,,xm}，Ｙ(n)={y1, y2,,,,,yn}，Ｘ和Ｙ可以有共同的元素，Ｚ是這些共同元素的集合，其元素順序在ＸＹＺ中都是升序排序的（Z中元素的順序不能在X,Y中出現前後顛倒的情況）。     例子：X={A, B, C, B, D, A, B}，Y={B, D

>>阅读原文<<