最长公共子序列算法C#实现
采用动态规划法与回溯法实现了lcs算法,并显示各算法运行时间,便于对不同的输入数据测试这两个算法的优劣。
下载地址
用户评论
动态规划法的最长公共子序列有问题,结果是有误的。回溯法的结果是正确的。
DCLcs方法输出最大公共子序列和长度没有问题,但是DPLcs在输出最大公共子序列时有问题,子序列的长度是没有问题的。但是我帮助挺大。
很不错。有用
使用了其中的动态规划法~不错
感觉不是很好哈~有点乱乱的
输出显得有些不合理
能够用的 很不错
可以用,不错的。