Metadata-Version: 2.1
Name: knapsack
Version: 0.0.5
Summary: `knapsack` is a package for for solving knapsack problem.
Home-page: https://github.com/SaitoTsutomu/knapsack
Author: SaitoTsutomu
Author-email: tsutomu7@hotmail.co.jp
Requires-Python: >=3.8,<4.0
Classifier: Development Status :: 1 - Planning
Classifier: License :: OSI Approved :: Python Software Foundation License
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.8
Classifier: Topic :: Scientific/Engineering
Classifier: Topic :: Software Development
Description-Content-Type: text/x-rst

`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)

Requirements
------------
* Python 3

Features
--------
* nothing

Setup
-----
::

   $ pip install knapsack

History
-------
0.0.1 (2015-6-26)
~~~~~~~~~~~~~~~~~~
* first release

