tags::
type:: Leetcode_Solution
in:: Algorithms MOC
Leetcode 198 - house robber
- determine what is more profitable:
- robbery of current house + loot before the previous house (val + rob(i-2))
- loot from the previous house and before (rob(i-1))
- use a memoization array