说明:求最长公共子系列的长度问题
若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X 的子序列是指存
在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有:zj=xij.例如,序列
Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列,相应的递增下标序列为{1,2,4,6}。给定2
个序列X 和Y,当另一序列Z 既是X 的子序列又是Y 的子序列时,称Z
<rcponder> 在 2025-04-25 上传
| 大小:973kb | 下载:0