0-1 Knapsack Problem
0-1 Knapsack Problem技术资料下载专区,收录9,263份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
共 9,263 份资源
0-1 Knapsack Problem 全部资料 9,263 份
PDF文档
0 / 1背包问题是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)...
PDF文档
0-1整数规划有很广泛的应用背景
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不...