`knapsack` is a package for for solving knapsack problem.
knapsack is a package for solving knapsack problem. Maximize sum of selected weight. Sum of selected size is les than capacity. Algorithm: Dynamic Optimization
import knapsack size = [21, 11, 15, 9, 34, 25, 41, 52] weight = [22, 12, 16, 10, 35, 26, 42, 53] capacity = 100 knapsack.knapsack(size, weight).solve(capacity)
- Python 2 or Python 3
$ pip install knapsack or $ easy_install knapsack
- first release
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
|Filename, size||File type||Python version||Upload date||Hashes|
|Filename, size knapsack-0.0.2.zip (3.6 kB)||File type Source||Python version None||Upload date||Hashes View|