Description: This small program using java realize the knapsack problem can be separated from the development platform is Eclipse. Which is mainly used greedy algorithm knapsack problem, sort the items in when not using the classic merge-sort algorithm, but the direct use of java in the Arrays class sort method, but their definition of class, realize interface Comparator.
File list (Check if you may need any files):