文件名称:LCS
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 155kb
- 下载次数：
- 0次
- 提 供 者：
- 郭*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。 最长递增子序列LCS的实现C源码！-LCS problem for two strings is the longest common sub-string problem. Solution is to use a matrix to record the location of two strings of all the matches between the two characters in the situation, if the match is one, otherwise to 0. And one of the longest diagonal obtained sequence, the location of its corresponding sub-string match is the longest position. The longest increasing sub-sequence source C implementation of the LCS!
相关搜索： lcs
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最长递增子序列LCS的实现C源码
............................\Debug
............................\.....\LCS.exe
............................\.....\LCS.ilk
............................\.....\lcs.obj
............................\.....\LCS.pdb
............................\.....\lcsMain.obj
............................\.....\vc60.idb
............................\.....\vc60.pdb
............................\lcs.c
............................\LCS.dsp
............................\LCS.dsw
............................\lcs.h
............................\LCS.ncb
............................\LCS.opt
............................\LCS.plg
............................\lcsMain.c
............................\Debug
............................\.....\LCS.exe
............................\.....\LCS.ilk
............................\.....\lcs.obj
............................\.....\LCS.pdb
............................\.....\lcsMain.obj
............................\.....\vc60.idb
............................\.....\vc60.pdb
............................\lcs.c
............................\LCS.dsp
............................\LCS.dsw
............................\lcs.h
............................\LCS.ncb
............................\LCS.opt
............................\LCS.plg
............................\lcsMain.c