← Back

đŸŠč Thief DP Heist

Rob houses without triggering adjacent alarms ‱ Maximize your loot!

🏠 Choose Houses to Rob

📐 DP Formula

take = arr[i] + dp[i-2]
skip = dp[i-1]
dp[i] = max(take, skip)
Your Loot
0
Optimal
-
Max Possible
?

💰 Robbed Houses

💡 Strategy

You can't rob two adjacent houses! Sometimes skipping a high-value house lets you rob TWO others.