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
上传用户：气温达上千万的
matlab解线性方程组的源代码 function x=nagauss2(a,b,flag) ％ 用途：选列主元Gauss消去法解线性方程组ax=b ％ 格式：x=nagauss2(a,b,flag) a为系数矩阵，b为右端列向量，flag若为0，则显示中间过程
标签： nagauss function matlab Gauss
上传时间： 2013-12-22
上传用户：exxxds
aee是一种易使用的文本编辑器。你可以不用说明书来使用它。它提供终端接口和本地的X-windows接口。它的特性包括即弹的菜单，剪切和粘贴，多倍缓存
上传时间： 2014-01-13
上传用户：q123321
一个我自己写的X语言词法分析器,X语言(1~9,+-*/() )
上传时间： 2015-06-13
上传用户：ma1301115706
xfm是一个文件管理器。运行于X下，用的X tool库。
上传时间： 2013-12-23
上传用户：lps11188
线性方程一元求解double roundto(double x,int n) //将某数保留指定位数！
上传时间： 2015-06-14
上传用户：lhc9102
一个遗传算法应用的小程序 使用遗传算法求解sin^2(x)的极大值
上传时间： 2013-12-21
上传用户：hjshhyy
Title:Ultra-Wide Band Radio UWB Colloquium IEE-Savoy Place London
标签： Colloquium Ultra-Wide IEE-Savoy London
上传时间： 2013-12-20
上传用户：从此走出阴霾
无密码,按CLOSE就可. 本书图文并茂,循序渐进地介绍MATLAB5.X的主要功能、函数命令及一些使用技巧，并介绍了比较复杂的数值计算和图形用户界面的编写方法。本书重点介绍了神经网络的基本原理和学习训练算法。
上传时间： 2014-01-03
上传用户：yxgi5
这是我大一的时候做的sin(x)源程序,库函数的实现
上传时间： 2014-01-02
上传用户：宋桃子
