Main /
KnapsackCategories: GEN rds-hosted Knapsack: simple and fast 2K Author: Ricardo Forno Date: Sep 2 2007 http://www.rapideuphoria.com/knapsack.zip A very simple but also very fast knapsack algorithm. Useful to: fill DVD's to the brim, equitibly divide goods, etc. Sep 2: Made algorithm somewhat faster. Added a sub-algorithm to show all possible solutions for each goal. |