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

【文件属性】：
文件名称：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()