0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

时间:2014-06-15 05:12:01
【文件属性】:

文件名称:0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

文件大小:1.76MB

文件格式:RAR

更新时间:2014-06-15 05:12:01

0-1背包问题 动态规划 分支限界

0-1背包问题 动态规划 分支限界 回溯 贪心四种方法


【文件预览】:
0-1背包问题解
----动态规划()
--------dynamic.dsw(539B)
--------dynamic.opt(48KB)
--------dynamic.ncb(41KB)
--------dynamic.plg(248B)
--------dynamic.dsp(3KB)
--------dynamic.cpp(1KB)
--------Debug()
----回溯()
--------backTrack.plg(1KB)
--------backTrack.ncb(33KB)
--------backTrack.dsw(543B)
--------backTrack.opt(48KB)
--------backTrack.dsp(3KB)
--------Debug()
--------backTrack.cpp(1KB)
----分支限界()
--------branchbound.ncb(33KB)
--------branchbound.plg(1KB)
--------branchbound.dsw(547B)
--------branchbound.opt(48KB)
--------branchbound.dsp(3KB)
--------Debug()
--------branchbound.cpp(4KB)
----贪心()
--------GreedyProgram.opt(48KB)
--------GreedyProgram.plg(1KB)
--------GreedyProgram.cpp(2KB)
--------GreedyProgram.dsp(3KB)
--------GreedyProgram.ncb(33KB)
--------Debug()
--------GreedyProgram.dsw(551B)

网友评论

  • 很好,初学者使用
  • 不错 不过分支限界只用了其中一种方法 我正好需要另一种= =