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
上传用户：气温达上千万的
ＳＴＲＵＴＳ眶架下做的一个商品管理小例子源码 解压后直接到入ＭＹＥＣＬＩＰＳＥ里就可以 看 请战长快一点审核我的代码 我现在正在学习ＢＲＥＷ手机 开发急需质料
上传时间： 2015-06-09
上传用户：kernaling
软件简介: 美妙的音乐加上字的多种效果很不错的一个作品
标签： 软件
上传时间： 2015-06-10
上传用户：SimonQQ
php_Live_Support 英文的,在别的地方下的,20个字应该有了吧
标签： php_Live_Support 20 英文
上传时间： 2015-06-12
上传用户：sdq_123
报告打印字系统 报告打印字系统
上传时间： 2015-06-16
上传用户：彭玖华
给出了简单的点到点CDMA系统的物理层和链路层联合仿真的Matlab程序。程序不长，但麻雀虽小，五脏据全。有详细的中文注释，相信一看就懂。
上传时间： 2015-06-16
上传用户：weixiao99
用户输入2个任意长整数，求它们的加法，减法和乘法，并将结果显示；
上传时间： 2015-06-17
上传用户：vodssv
利用Philips公司LPC系列单片机的一些特殊功能,在不外加元件的情况下,定制了一片高性能的LED显示驱动器芯片。分析了通用4位7段LED显示驱动器芯片的定制方法与6位“米”字段LED显示驱动器芯片的定制方法,并介绍了LED显示驱动软件编程方法。
上传时间： 2014-12-20
上传用户：helmos
这是一个扫描16个键并可返回32个键号的小MCU程序,它对16上按键分单按和长按两种情况做区分.
上传时间： 2015-06-17
上传用户：xfbs821
源码/软件简介: 常规设置 ·添加城市 | 城市管理 ·网站信息配置 ·添加分类 | 管理 ·信息敏感字过滤管理 ·添加屏蔽IP | 管理 ·友情链接管理 ·修改网站公告 ·更新系统数据 用户管理 ·添加超级管理员|管理 ·添加信息管理组|管理 ·添加信息管理员|管理 ·会员管理 信息管理 ·信息管理|回收站 上传文件管理 ·上传文件管理 管理地址：http://localhost/虚拟目录名称/admin_login.aspx 默认系统管理员： admin 默认密码： admin 默认信息管理员: jy1 默认密码： 123456
上传时间： 2014-01-25
上传用户：ynzfm
