01背包问题回溯法解决子集树

时间:2016-11-30 07:47:59
【文件属性】:

文件名称:01背包问题回溯法解决子集树

文件大小:43KB

文件格式:RAR

更新时间:2016-11-30 07:47:59

01背包问题 回溯法 子集树 Knapsack

本代码大量注释,便于理解。回溯法解决01背包问题,相对于动态规划来说,我们首先得了解问题的解空间,了解解空间的组织结构,最后搜索解空间,其中加入约束条件和限界条件是关键,否则就是穷举了。


【文件预览】:
KnapSack2
----KnapSack2.layout(243B)
----KnapSack2.depend(136B)
----main.cpp(4KB)
----KnapSack2.cbp(1KB)
----obj()
--------Debug()
----bin()
--------Debug()

网友评论

  • 很有用!自己慢慢看,琢磨琢磨
  • 改改可以用,还是挺好的
  • 还行,刚好需要。
  • 比较全面,我是新手,程序一部分看不懂。总的来说还不错!
  • 大量数据的话好像不对了