🎒 0/1 Knapsack DP
USACO C++ Book · Interactive Visualizer
🎒 0/1 Knapsack DP Table
W=5
3 items
Step 0/12
📊 Graph
w=0
w=1
w=2
w=3
w=4
w=5
item 0
item 1
(w=2,v=3)
item 2
(w=2,v=3)
item 3
empty
(base)
item1
w=2,v=3
item2
w=3,v=4
item3
w=4,v=5
0
0
0
0
0
0
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
🗂 Data Structures
💻 Code
Click Next Step to start
◀ Prev
Next Step ▶
↺ Reset
0/12
Keyboard:
→
Next
←
Prev
R
Reset