動態規劃實現最長公共子序列

動態規劃實現最長公共子序列 最長公共子序列的定義 　　(1) 子序列 　　給定兩個序列X=<x 1 ,x 2 ,...,x n >和序列Z=<z 1 ,z 2 ,...,z k >,若存在X的一個嚴格遞增下標序列<i 1 ,i 2 ,...,i k >，使得對所有j=1,2,...,k，有x ij =z j ，則稱Z是X的子序列。如：Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的一個

>>阅读原文<<