`knapsack` is a package for for solving knapsack problem.
Project description
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)
See also https://pypi.org/project/ortoolpy/
Requirements
Python 3
Features
nothing
Setup
$ pip install knapsack
History
0.0.1 (2015-6-26)
first release
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
No source distribution files available for this release.See tutorial on generating distribution archives.