kevduc/knapsack-problem

Solving the 🎒 knapsack problem using dynamic programming 🏃‍♂️ and memoization 🧠

JavaScript

🎒 knapsack-problem

Definition of the problem: 0-1 Knapsack Problem | DP-10
Problem discovered on codeacademy.com (pro trial): The Knapsack Problem

To run: node index.js

🎯 Goal

Using dynamic programming 🏃‍♂️ and memoization 🧠 to solve the problem

📚 Resources