登录 注册
当前位置:主页 > 资源下载 > 49 > C++实现的最长公共子序列(LCS)算法已采用模板类进行封装

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

  • 更新:2024-08-26 12:01:02
  • 大小:2KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:RAR

资源介绍

LCS算法的精髓就是动态规划,序列其实不仅限于字符序列,因此我用模版类对该算法进行了封装,里面提供了尽量方便的函数来进行该算法的使用,该实现并不追求速度最快化,而是尽量让该算法类能支持重用,若发现算法有问题可以向我提出建议。