最长公共子序列问题 上传者：OIerSuperTer 2019-05-21 23:36:40上传 DOCX文件 21KB 热度 54次 动态规划的一个计算两个序列的最长公共子序列的方法如下： 以两个序列X、Y为例子： 设有二维数组f[i,j]表示X的i位和Y的j位之前的最长公共子序列的长度，则有： f[1][1]=same(1,1); f[i,j]=max{f[i-1][j-1]+same(i,j),f[i-1,j],f[i,j-1]} 其中，same(a,b)当X的第a位与Y的第b位完全相同时为“1”，否则为“0”。 此时，f[j]中最大的数便是X和Y的最长公共子序列的长度，依据该数组回溯，便可找出最长公共子序列。 该算法的空间、时间复杂度均为O(n^2)，经过优化后，空间复杂度可为O(n)。 下载地址 用户评论 更多下载 下载地址 立即下载 收藏 腾讯 微博 用户评论 码姐姐匿名网友 2019-05-21 23:36:41 运行没问题，就是描述过少 码姐姐匿名网友 2019-05-21 23:36:41 运行正确，谢谢分享 码姐姐匿名网友 2019-05-21 23:36:41 对我帮助很大 码姐姐匿名网友 2019-05-21 23:36:41 还行，很喜欢 码姐姐匿名网友 2019-05-21 23:36:41 能运行成功，让我顺利交了报告 码姐姐匿名网友 2019-05-21 23:36:41 运行正确，代码效率较高 码姐姐匿名网友 2019-05-21 23:36:41 运行正确，可以使用。谢谢分享。 发表评论 OIerSuperTer 资源：31 粉丝：0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台，下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容！联系邮箱：server@dude6.com
运行没问题，就是描述过少
运行正确，谢谢分享
对我帮助很大
还行，很喜欢
能运行成功，让我顺利交了报告
运行正确，代码效率较高
运行正确，可以使用。谢谢分享。