最长公共子序列----算法分析之动态规划

时间:2014-05-10 12:48:13
【文件属性】:

文件名称:最长公共子序列----算法分析之动态规划

文件大小:4.52MB

文件格式:ZIP

更新时间:2014-05-10 12:48:13

最长公共子序列 LCS 动态规划 算法分析

动态规划解决最长公共子序列问题,即寻找两个序列中公共的序列中的最长的那个,结果不唯一,只能输出一个最长公共子序列,并不能生成所有的; 可视化多文档,手动输入两个子序列,显示动态规划算法的解决表格,箭头和颜色显示公共字符和解路径; C++6.0


【文件预览】:
My_LCS
----My_LCS.clw(3KB)
----StdAfx.cpp(208B)
----resource.h(777B)
----FindLCS.h(883B)
----My_LCS.ncb(73KB)
----My_LCSDoc.h(1KB)
----My_LCS.opt(59KB)
----Set_Dlg.cpp(999B)
----FindLCS.cpp(2KB)
----MainFrm.h(2KB)
----My_LCS.aps(44KB)
----My_LCSDoc.cpp(2KB)
----Debug()
--------My_LCS.ilk(2.45MB)
--------My_LCS.pch(5.33MB)
--------FindLCS.obj(33KB)
--------vc60.pdb(396KB)
--------vc60.idb(241KB)
--------My_LCS.exe(2.13MB)
--------My_LCS.res(15KB)
--------My_LCSDoc.obj(13KB)
--------My_LCS.obj(25KB)
--------My_LCSView.obj(43KB)
--------Set_Dlg.obj(12KB)
--------MainFrm.obj(17KB)
--------My_LCS.pdb(4.06MB)
--------StdAfx.obj(103KB)
--------ChildFrm.obj(15KB)
----My_LCSView.cpp(7KB)
----Set_Dlg.h(1KB)
----ReadMe.txt(5KB)
----My_LCS.cpp(4KB)
----StdAfx.h(1KB)
----MainFrm.cpp(2KB)
----res()
--------My_LCS.ico(1KB)
--------My_LCSDoc.ico(1KB)
--------My_LCS.rc2(398B)
--------Toolbar.bmp(1KB)
----ChildFrm.cpp(1KB)
----ChildFrm.h(1KB)
----My_LCS.dsw(518B)
----My_LCS.dsp(5KB)
----My_LCS.plg(246B)
----My_LCSView.h(2KB)
----My_LCS.rc(12KB)
----My_LCS.h(1KB)

网友评论

  • 虽然不能直接使用,但还是有些地方值得学习的,对我还是有启发的
  • 不能用啊~~~