文件名称: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()