最长公共子序列问题 动态规划

时间:2014-04-12 07:50:11
【文件属性】:

文件名称:最长公共子序列问题 动态规划

文件大小:99KB

文件格式:RAR

更新时间:2014-04-12 07:50:11

最长公共子序列问题 动态规划

最长公共子序列问题 最长公共子序列(动态规划) 实验数据:input.txt X={A,B,C,B,D,A,B}; Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z,程序运行结束时,将计算结果输出到文件output.txt中。输出文件中包含问题的答案:找不到公共子序列时给出“null” 。


【文件预览】:
3.1
----input.txt(32B)
----1.exe(560KB)
----1.cpp(3KB)
----output.txt(6B)

网友评论

  • 不是很好……太复杂了
  • 代码运行成功,但有些繁琐