1. 首页
  2. 编程语言
  3. 其他
  4. 最长公共子序列算法C#实现

最长公共子序列算法C#实现

上传者: 2019-05-21 23:37:23上传 RAR文件 31.78KB 热度 25次
采用动态规划法与回溯法实现了lcs算法,并显示各算法运行时间,便于对不同的输入数据测试这两个算法的优劣。
下载地址
用户评论
码姐姐匿名网友 2019-05-21 23:37:23

动态规划法的最长公共子序列有问题,结果是有误的。回溯法的结果是正确的。

码姐姐匿名网友 2019-05-21 23:37:23

DCLcs方法输出最大公共子序列和长度没有问题,但是DPLcs在输出最大公共子序列时有问题,子序列的长度是没有问题的。但是我帮助挺大。

码姐姐匿名网友 2019-05-21 23:37:23

很不错。有用

码姐姐匿名网友 2019-05-21 23:37:23

使用了其中的动态规划法~不错

码姐姐匿名网友 2019-05-21 23:37:23

感觉不是很好哈~有点乱乱的

码姐姐匿名网友 2019-05-21 23:37:23

输出显得有些不合理

码姐姐匿名网友 2019-05-21 23:37:23

能够用的 很不错

码姐姐匿名网友 2019-05-21 23:37:23

可以用,不错的。