最長公共子序列LCS--算法分析與實踐9

1.問題 定義 設 X 和 Z 是兩個序列，其中 X = <x1,x2….,xm> Z = <z1,z2,….,zk> 如果存在X的元素構成的按下標嚴格遞增序列<xi1,xi2,….,xik>,使xij = zj,j=1,2,….,k.那麼Z是X的子序列，Z含有的元素個數，稱爲子序列的長度 按下標遞增，比如X中的i1到i多少是1,3,6,7，可以不連續，但需要遞增 定義 設X和Y是兩個序列，如果Z

>>阅读原文<<