diff --git a/algorithms/dp/house_robber.py b/algorithms/dp/house_robber.py index a2a8a6d92..5a359f93d 100644 --- a/algorithms/dp/house_robber.py +++ b/algorithms/dp/house_robber.py @@ -15,7 +15,5 @@ def house_robber(houses): last, now = 0, 0 for house in houses: - tmp = now - now = max(last + house, now) - last = tmp + last, now = now, max(last + house, now) return now