LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
上传时间： 2015-06-09
上传用户：气温达上千万的
算式计算 1、摘要：使用堆栈计算由加、减、乘、除、括号组成的表达式。 2、参考资料： IBM-PC汇编语言程序设计（第二版）
上传时间： 2013-11-28
上传用户：冇尾飞铊
文件目录更名 1、摘要：使用INT 21的56H子功能进行文件和文件夹改名 2、参考资料： IBM-PC汇编语言程序设计（第二版） (汇编语言）
上传时间： 2015-06-09
上传用户：aeiouetla
余弦函数表的设计 1、摘要：使用查表法查找输入角度的余弦函数值。 2、参考资料： IBM-PC汇编语言程序设计（第二版） （汇编语言课程设计）
上传时间： 2015-06-09
上传用户：qq21508895
正弦波信号发生器 1、摘要：使用查表法在屏幕上显示正弦波信号。 2、参考资料： IBM-PC汇编语言程序设计（第二版） Intel汇编语言程序设计（第四版） (汇编语言）
上传时间： 2013-12-22
上传用户：上善若水
ＳＴＲＵＴＳ眶架下做的一个商品管理小例子源码 解压后直接到入ＭＹＥＣＬＩＰＳＥ里就可以 看 请战长快一点审核我的代码 我现在正在学习ＢＲＥＷ手机 开发急需质料
上传时间： 2015-06-09
上传用户：kernaling
linux gc编写的蚁群算法程序 首先tar xzfv 解压缩 进入目录后，./confiure 然后make
上传时间： 2015-06-09
上传用户：shizhanincc
一个播放器,java做的,修订了几个Bug,下载后,编译,即可运行
上传时间： 2013-12-17
上传用户：CSUSheep
玩具机器人的PC控制程序,该机器人可做面部表情,该界面可以保持多种表情和对每个部位做调整.
上传时间： 2015-06-10
上传用户：sammi
需要解压缩后将程序复制到MATLAB的M文件，然后运行使用
上传时间： 2015-06-10
上传用户：tianyi223
