Update 88-2.py

likejazz · web-flow · commit c5af14f6a814 · 2020-09-08T14:46:05.000+09:00
diff --git a/5-algorithms/ch23/88-2.py b/5-algorithms/ch23/88-2.py
@@ -10,7 +10,7 @@ def rob(self, nums: List[int]) -> int:
             return max(nums)
 
         dp = collections.OrderedDict()
-        dp[0], dp[1] = nums[0], max(dp[0], dp[1])
+        dp[0], dp[1] = nums[0], max(nums[0], nums[1])
         for i in range(2, len(nums)):
             dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])
 
