最长公共子序列及其空间优化

时间:2012-11-15 12:03:35
【文件属性】:

文件名称:最长公共子序列及其空间优化

文件大小:81KB

文件格式:RAR

更新时间:2012-11-15 12:03:35

最长公共子序列 动态规划 空间优化 程序实现 c语言

最长公共子序列的动态规划算法的c语言程序实现,及其空间优化的c语言实现


【文件预览】:
最长公共子序列及其空间优化
----最长公共子序列.c(3KB)
----计算长度优化.exe(23KB)
----计算路径空间优化.exe(23KB)
----计算路径空间优化.c(2KB)
----最长公共子序列.ppt(103KB)
----input.txt(47B)
----最长公共子序列.exe(23KB)
----计算长度优化.c(3KB)

网友评论

  • 这个优化对我非常有用,嘿嘿。降到O(2*m)了
  • 程序能运行,值得研究
  • 动态规划的一个典型例子,不错···· .
  • 动态规划的一个典型例子,不错····

相关文章