← Back
♾️ Knapsack Kingdom - Infinite
Unlimited copies of each item! • Maximize with repetition
Capacity:
🎲 Random Items
▶ Run Unbounded DP
🎁 Items (Unlimited Supply)
🎒
Capacity:
8
📊 1D DP Table (dp[w] = max value for capacity w)
📐 Unbounded Knapsack
dp[w] = max(dp[w], val[i] + dp[w - wt[i]])
For each capacity w, try ALL items
Key: dp[w - wt[i]] (same row!)
Items Used
0
0/1 Answer
-
Unbounded Max
?
🔄 Optimal Selection
Run DP to see...
💡 Key Difference
0/1:
dp[i-1][w - wt] (previous row)
Unbounded:
dp[w - wt] (same row!)
This allows using same item multiple times!