← Back
💎 Knapsack Kingdom - 0/1
Each item once only! • Pick/Skip decisions • Maximize value
Capacity:
🎮 Play
📊 DP Table
🎲 Random
▶ Start
🎁 Available Items
🎒
Weight:
0
/
7
📊 DP Table
📐 0/1 Knapsack DP
pick
= val[i] + dp[i-1][w-wt[i]]
skip
= dp[i-1][w]
dp[i][w] = max(pick, skip)
Your Value
0
Optimal
-
Maximum Value
?
🎯 Selected Items
None yet
💡 Decision
Click an item to select it, or run DP to see the optimal solution!