Skip to content

kacper-cyra/knapsack_problem

Repository files navigation

Description

Project was made as intruduction to the knapsack problem in reaserch group consisting of 4 people. It contains a greedy algorithm solving knapsack problem. Problem with floating points was solved by Decimal library.

Running the project

  1. Install dependencies
    npm install
  1. Compile and run the project
    npm run node

or

  1. Run code and watch for changes
    npm run start

Additional information

Visual representation of tree is being saved in temp folder in root directory.

About

Greedy algorithm solving knapsack problem.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published