01 Knapsack Problem

Given n items each with certain weight and value, what’s the max value you can fit in a knapsack that can fit at most W weight?

Topics

• 01 Knapsack Dynamic Programming Approach