5752

5752: 最长公共子序列 动态规划

描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有: Xij=Zj 例如,序列Z=<B,C,D,B ......
序列 动态 5752
共1篇  :1/1页 首页上一页1下一页尾页