Recent Changes - Search:


edit SideBar


Categories: GEN rds-hosted

Knapsack: simple and fast 2K

Author: Ricardo Forno Date: Sep 2 2007

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.

Edit - History - Print - Recent Changes - Search
Page last modified on October 31, 2017, at 12:19 PM