文件名称:LCS
介绍说明--下载内容均来自于网络,请自行研究使用
动态规划,将两个字符串结合起来,他们的公共子串只输出一次。根据LCS函数对每一步该向左、向上还是向左上对角线走的状态用state[i][j]进行标记。打印函数PrintLCS中,state[][]==1的时候,表示往左上回溯,2时往上回溯,3时往左回溯。直到i=0且j=0即到了表初始位置时结束,然后由之前的路线打印字符串。-The LCS for public the firstborn sequence.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
LCS.cpp