C語言 分治法--最長公共子序列

分析並掌握「最長公共子序列」 問題的動態規劃算法求解方法; 最長公共子序列問題:若給定序列X={x1,x2,…,xm},則另外一序列Z={z1,z2,…,zk},是X的子序列是指存在一個嚴格遞增下標序列{i1,i2,…,ik}使得對於全部j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相應的遞增下標序列爲{2,3,5,7}。 給
相關文章
相關標籤/搜索