摘要： 问题：对给定序列X=(x1,x2,...xm)和序列Z=（z1,z2,...zk)，Z是X的子序列当且仅当存在一个递增下标序列（i1,i2,...ik) 使得对于所有j=1,2,,,k有zj=xij(1<=xij<=m)。例如序列（a,b,c,b,d,a,b）的一个子序列(b,c,d,b) 相应的递 阅读全文

摘要： 多段图的最短路径问题 问题：设图G=（V,E）是一个带权有向图，如果把顶点集合V划分成k个互不相交的子集Vi（2<=k<=n,1<=i<=k）, 使得E中的任何一条边<u,v>，必有u∈Vi, v∈Vi+m(1<=i<k,1<i+m<=k),则称图G为多段图，称s∈V1为源点， t∈Vk为终点。 多 阅读全文