Knapsack problem visualizer
Edit items and adjust capacity, then hover any cell in the DP table to inspect the subproblem.
Capacity
10
units
Items
+ Add item
Reset
DP table — hover any cell for subproblem details
Optimal path
Final answer
Items considered
Capacity at column
Optimal subset
Weight
Value