Knapsack Problem

0/1 Knapsack -- Dynamic Programming Visualizer

Items
0
Capacity
10
Optimal Value
--
Weight Used
--

Items

Controls

Capacity 10
Speed Normal
Empty

DP Table

Load a preset and click Solve to compute the optimal solution, or use Step to walk through the algorithm one cell at a time.
Add items and click Solve to generate the DP table.