Recent Changes - Search:

PmWiki

pmwiki.org

edit SideBar

Knapsack

Categories: 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.

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