Resolving the classical Knapsack problem: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
Completely free (GNU)! See LICENSE for more.
##Install
For Debian based systems: make sure you have Python 3.6 installed, and run the following commands :
$ sudo apt-get install python3 python3-pip
$ git clone https://github.com/MahamdiAmine/Knapsack-problem.git
$ cd Knapsack-problem/
$ virtualenv --python=python3.5 env
$ source env/bin/activate
$ pip install -r requirements.txt
To contact me, click here.
To read the documentation click here.