knapsack-min-overflow

1.0.0 • Public • Published

Solves a variation of knapsack problem. Target is to fulfill capacity using values from the values array while minimizing overflow over capacity.

The problem is NP-complete, so we try some heuristics here to get as close to ideal as fast as possible. Feel free to try and improve.

Documentation

Package Sidebar

Install

npm i knapsack-min-overflow

Weekly Downloads

2

Version

1.0.0

License

ISC

Unpacked Size

8.32 kB

Total Files

6

Last publish

Collaborators

  • qwemaze