@problem-solving/knapsack

0.0.1 • Public • Published

🎒 @problem-solving/knapsack


© xkcd.com

Knapsack problem algorithms for JavaScript. See docs.

import {
	knapsackGreedy,
	knapsackApprox,
} from '@problem-solving/knapsack';

knapsackGreedy(n, v, w, W); // 1/2 approximation
knapsackApprox(eps, n, v, w, W); // 1-eps approximation

License Version Tests Dependencies GitHub issues Downloads

Code issues Code maintainability Code coverage (cov) Code technical debt Documentation Package size

📖 References

/@problem-solving/knapsack/

    Package Sidebar

    Install

    npm i @problem-solving/knapsack

    Weekly Downloads

    2

    Version

    0.0.1

    License

    AGPL-3.0

    Unpacked Size

    516 kB

    Total Files

    14

    Last publish

    Collaborators

    • raskat
    • aureooms