0-1+Knapsack+Problem
0-1+Knapsack+Problem技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
0-1+Knapsack+Problem 全部资料 500 份
Rough sets algorithms in classification problem
Rough sets algorithms in classification problem
2017-07-24
20
Linear Assignment Problem solver for Matlab
Linear Assignment Problem solver for Matlab
2014-01-11
178
0-1整数规划有很广泛的应用背景
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解...
2014-01-15
191
0 / 1背包问题是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类...
2013-11-25
48