Dynamic programming solution for the knapsack problem
Ruby
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
README.md
knapsack.rb

README.md

Dynamic programming solution for the knapsack problem

This solution is a dynamic programming approach to the knapsack problem

To execute, run the command "ruby knapsack.rb"

You can change the weights, values of the items, add or delete items and change capacity of the knapsack to see different results