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
上传用户：气温达上千万的
常用芯片器件手册（包括51指令系统）,请需要下载的尽快
上传时间： 2014-12-03
上传用户：wlcaption
无线收发模块nRF9E5的例程,分别位汇编语言和单片机C语言编写
上传时间： 2015-07-01
上传用户：杜莹12345
该数据包包含了 73x_Examples.rar---------------str731的库函数 STR73xF.pdf--------------------芯片介绍 str73xfreference.pdf-----------芯片编程手册 73x_FP.rar---------------------FLASH烧写程序 Use_lib_manual.pdf-------------库函数使用说明 库函数包含了各种外围设备的例程.
标签： x_Examples str 73
上传时间： 2014-01-25
上传用户：jichenxi0730
8279键盘显示芯片实验源程序（C语言编写）
上传时间： 2015-07-07
上传用户：guanliya
粒子群优化算法及其应用。详细介绍了粒子群优化算法（又叫微粒群算法）及其应用
上传时间： 2014-03-07
上传用户：叶山豪
一个无线收发程序,使用megal8进行无线收发,定义了无线收发的协议
上传时间： 2015-07-21
上传用户：gtf1207
％直接型到并联型的转换 ％ ％[C,B,A]=dir2par(b,a) ％C为当b的长度大于a时的多项式部分 ％B为包含各bk的K乘2维实系数矩阵 ％A为包含各ak的K乘3维实系数矩阵 ％b为直接型分子多项式系数 ％a为直接型分母多项式系数 ％
上传时间： 2014-01-20
上传用户：lizhen9880
直接型到级联型的形式转换 ％ [b0,B,A]=dir2cas(b,a) ％b 为直接型的分子多项式系数 ％a 为直接型的分母多项式系数 ％b0为增益系数 ％B 为包含各bk的K乘3维实系数矩阵 ％A 为包含各ak的K乘3维实系数矩阵 ％
上传时间： 2013-12-30
上传用户：agent
该程序用单片机来控制无线收发模块nrf905,实现数据的无线传输
上传时间： 2013-12-17
上传用户：王楚楚
