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
上传用户：气温达上千万的
苑勋（沈阳某大学任讲师）的linux文档和课件，苑勋1992-1996在日本从事软件开发。1997至今在同一所大学任教并潜心学习操作系统
上传时间： 2015-06-11
上传用户：851197153
注意：以下程序在使用时只能看到只有用户名和密码框两个控件的表单（我也不知为什么哟） 比如说我们的bbs和第五空间的5icq就可以盗但象江湖这种有多个输入框的表单就不能哟) shdoclc.dll --改确认对话
上传时间： 2015-06-12
上传用户：yangbo69
远红外数据传输粮情检测系统 远红外数据传输粮情检测系统
上传时间： 2015-06-14
上传用户：chenjjer
c++课件（visual c++ 课程课件）
标签： visual
上传时间： 2015-06-15
上传用户：三人用菜
Silicon公司 8051F型单片机串口通讯源程序（C与汇编混合编程）。
上传时间： 2015-06-16
上传用户：WMC_geophy
液晶SMC1601接口程序（MCS51模拟口线方式）
上传时间： 2015-06-17
上传用户：kytqcool
公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。
标签：
上传时间： 2015-06-18
上传用户：daoxiang126
介绍CM240128-1型液晶显示模块与单片机之间的通讯程序实例.
上传时间： 2014-01-19
上传用户：wfeel
转贴原作者声明： ViewChr 程序使用说明： 本程序可方便浏览和调用 Hzk16（16*16中文点阵字库）和Asc16（8*16中文点阵字库）内容。 通过滚动条对字库进行浏览，通过文本框可以输入中文字符获取其字体点阵，按"Add chr.asm"键或回车键可以将其字体点阵16进制数据转换成对应的ASCI码追加到CHR.ASM文件中。在显示文字区域双击可切换网格显示开关状态。 如果你要做点阵屏显示中文字体程序，那这个程序将是你的好帮手。 (备注:ASCII码文件CHR.ASM的取字方向同字库Hzk16和Asc16) 如果你有疑问和建议，欢迎与我们联系。 WWW.165V.COM XuHai777@163.com
上传时间： 2014-10-27
上传用户：lijinchuan
