1. 首页
  2. 课程学习
  3. C++/C
  4. 最长公共子序列(LCS)的算法C++实现-已用模板类封装

最长公共子序列(LCS)的算法C++实现-已用模板类封装

上传者: 2019-05-13 19:30:14上传 RAR文件 1.63KB 热度 56次
LCS算法的精髓就是动态规划,序列其实不仅限于字符序列,因此我用模版类对该算法进行了封装,里面提供了尽量方便的函数来进行该算法的使用,该实现并不追求速度最快化,而是尽量让该算法类能支持重用,若发现算法有问题可以向我提出建议。
下载地址
用户评论
码姐姐匿名网友 2019-05-13 19:30:14

相当不错,不过功能比较简单。代码很清楚

码姐姐匿名网友 2019-05-13 19:30:14

用进栈、出栈实现的,很有借鉴意义。可能会有助于用“会计方法”分析其最坏情况下的时间复杂度。

码姐姐匿名网友 2019-05-13 19:30:14

代码蛮清楚的 可以学习

码姐姐匿名网友 2019-05-13 19:30:14

谢谢楼主,我想用它实现聚类,不知道行不行。