Description: 0-1 knapsack problem compared several commonly used algorithms, and use backtracking and branch and bound method of the Java programming, given the documentation and source code.
To Search:
File list (Check if you may need any files):
0_1Knasack\0-1Knapsack.doc
..........\._1Knapsack\.classpath
..........\...........\.project
..........\...........\.settings\org.eclipse.jdt.core.prefs
..........\...........\bin\CADA\BBnode.class
..........\...........\...\....\Element.class
..........\...........\...\....\HeapNode.class
..........\...........\...\....\Knapsack0_1_BB.class
..........\...........\...\....\Knapsack0_1_BT.class
..........\...........\...\....\MaxHeap.class
..........\...........\src\CADA\Knapsack0_1_BB.java
..........\...........\...\....\Knapsack0_1_BT.java
..........\...........\testInstances\分支限界法实验结果\instance1_BB_result.txt
..........\...........\.............\..................\instance2_BB_result.txt
..........\...........\.............\..................\instance3_BB_result.txt
..........\...........\.............\..................\instance4_BB_result.txt
..........\...........\.............\回溯法实验结果\instance1_BT_result.txt
..........\...........\.............\..............\instance2_BT_result.txt
..........\...........\.............\..............\instance3_BT_result.txt
..........\...........\.............\..............\instance4_BT_result.txt
..........\...........\.............\实验算例\instance1.txt
..........\...........\.............\........\instance2.txt
..........\...........\.............\........\instance3.txt
..........\...........\.............\........\instance4.txt
..........\...........\bin\CADA
..........\...........\src\CADA
..........\...........\testInstances\分支限界法实验结果
..........\...........\.............\回溯法实验结果
..........\...........\.............\实验算例
..........\...........\.settings
..........\...........\bin
..........\...........\src
..........\...........\testInstances
..........\0_1Knapsack
0_1Knasack
Download