算法作業9-----求最長公共子序列 LCS

1. 問題 定義：設X和Z是兩個序列，其中X=<x1,x2,……,xm> Z=<z1,z2,….,zm> 如果存在 X 的元素構成的按下標嚴格遞增序列<Xi1,Xi2,….,Xik>，使Xij=Zj,j=1,2,….,k,那麼Z是X的子序列，Z含有的元素個數，稱爲子序列的長度。 定義：設X和Y是兩個序列，如果Z既是X的子序列，也是Y的子序列，則稱Z是X和Y的公共子序列。 實例： 問題：最長公共子序

>>阅读原文<<