【文件属性】：
文件名称：最长公共子序列算法C#实现
文件大小：32KB
文件格式：RAR
更新时间：2014-01-18 14:03:42
LCS
采用动态规划法与回溯法实现了lcs算法，并显示各算法运行时间，便于对不同的输入数据测试这两个算法的优劣。
【文件预览】：
最长公共子序列
----Lcs()
--------bin()
--------obj()
--------Properties()
--------Program.cs(2KB)
--------最长公共子序列.csproj(2KB)
--------IntervalTimer.cs(3KB)
--------DPLcs.cs(1KB)
--------Lcs.cs(751B)
--------DCLcs.cs(3KB)
----最长公共子序列.sln(934B)
----最长公共子序列.suo(24KB)
网友评论
- 动态规划法的最长公共子序列有问题，结果是有误的。回溯法的结果是正确的。
- DCLcs方法输出最大公共子序列和长度没有问题，但是DPLcs在输出最大公共子序列时有问题，子序列的长度是没有问题的。但是我帮助挺大。
- 很不错。有用
- 使用了其中的动态规划法～不错
- 感觉不是很好哈~有点乱乱的
- 输出显得有些不合理
- 能够用的 很不错
- 可以用，不错的。