最长公共子序列问题(共21页).doc

精选优质文档-倾情为你奉上目 录1 前言若给定序列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。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。请使用C语言编程，设计一个有效的算法解决下述问题：给定2个序列X=x1,x2,xm和Y=y1,y2,yn，找出X和Y的最长公共子序列。2 需求分析2.1 任务和要求使用C语言编程，设计一个有效的算法解决下述问题：给定2个序列X=x1,x2,xm和Y=y1,y2,yn，找出X和Y的最长公共子序列。2.2 运行环境（1）WINDOWS2000/XP系统（2）Visual C+ 6.0编译环境或TC编译