Metadata-Version: 2.3
Name: knapsack
Version: 0.3.1
Summary: `knapsack` is a package for for solving knapsack problem.
Project-URL: homepage, https://github.com/SaitoTsutomu/knapsack
Author-email: Saito Tsutomu <tsutomu7@hotmail.co.jp>
License: Apache-2.0
License-File: LICENSE
Classifier: Development Status :: 1 - Planning
Classifier: License :: OSI Approved :: Apache Software License
Classifier: Programming Language :: Python
Classifier: Topic :: Scientific/Engineering
Classifier: Topic :: Software Development
Requires-Python: >=3.11
Description-Content-Type: text/markdown

`knapsack` is a package for solving knapsack problem.

* Maximize sum of selected weight.
* Sum of selected size is less than capacity.
* Algorithm: Dynamic Optimization

## Usage

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

## Setup

```sh
$ pip install knapsack
```

## History

* 0.0.1 (2015-6-26): first release
