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
上传用户：气温达上千万的
学生论文在线管理系统 采用B/S模型 学生可以从浏览器中提交 浏览论文
上传时间： 2014-01-08
上传用户：ukuk
对应做b/s开发的程序员来说，eWebEdit这个名字肯定不会陌生吧，这个是其最新版本(ASP）的超文本编辑器，功能强大到有些恐怖,强烈推荐使用
标签： 程序员
上传时间： 2014-11-30
上传用户：cuibaigao
计算机控制技术．了解步进电机控制的基本原理； b．掌握控制步进电机转动的编程方法。
上传时间： 2014-01-20
上传用户：咔乐坞
辨别成绩的小程序,比如说得5分是A,得4分是B,依次类推
上传时间： 2013-12-19
上传用户：ANRAN
题目：A、B两个以单链表做存储结构的递增有序排列的链表合并为一个单链表做存储结构的递增有序链表C
上传时间： 2015-06-20
上传用户：黑漆漆
这是一款很好用的B/S结构的酒店管理系统 简单，很容易上手！
标签： 管理系统
上传时间： 2014-01-24
上传用户：ryb
/* flash牛B站点，email:kinghfut@gmail.com QQ:254648852 */
上传时间： 2014-01-18
上传用户：cc1
代码注重B树插入、删除的算法逻辑，适用于 学习者研究B树实现的核心思想。代码中无庞杂的无关操作
上传时间： 2015-06-23
上传用户：ruixue198909
Delphi2005 BS程序设计技巧集 (1-3) 现在delphi 2005 B/S的书籍资料太少，几乎没有可参考的资料，这在一定程度上限制了delphi 2005的使用，相反C#，ASP的书籍资料到处都是。通过几个月的学习也算是总结了一点经验，从现在起我将陆续将ASP和C#的例子、技巧翻译到delphi 2005下面，希望对大家的学习和工作有帮助，毕竟.Net是一种发展趋势。我将不定期写新的内容，同时，如果你在工作或学习中有什么问题，我也会将问题加入本篇文章，另外，一个人的能力毕竟有限，也希望大家共同来解决问题。 宋雨炫
上传时间： 2013-11-25
上传用户：lgnf
