C++编辑距离

上传:weixin_65084220 浏览: 36 推荐: 0 文件:zip 大小:6.56MB 上传时间:2019-03-17 10:16:09 版权申诉
C++实现的一个计算编辑距离的代码,使用动态规划算法,两个文件都包含两万多个字符,只需要两分钟左右就能计算出编辑距离
上传资源
用户评论

book_29848 2019-03-17 10:16:09

用来学习还不错,但是似乎用的循环还可以优化

sufficient604 2019-03-17 10:16:09

直接运行可能是文件略大,计算时间很长,代码可以参考一下