文件名称:LCS
-
所属分类：
- 标签属性：
- 上传时间：2015-12-09
-
文件大小：603byte
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
动态规划，将两个字符串结合起来，他们的公共子串只输出一次。根据LCS函数对每一步该向左、向上还是向左上对角线走的状态用state[i][j]进行标记。打印函数PrintLCS中，state[][]==1的时候，表示往左上回溯，2时往上回溯，3时往左回溯。直到i=0且j=0即到了表初始位置时结束，然后由之前的路线打印字符串。-The LCS for public the firstborn sequence.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
LCS.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.