At each house: either rob it (must have skipped previous) or skip it.
Maintain:
take = best if we rob current houseskip = best if we skip current house
Update per value x:
newTake = skip + x, newSkip = max(skip, take).At each house: either rob it (must have skipped previous) or skip it.
Maintain:
take = best if we rob current houseskip = best if we skip current house
Update per value x:
newTake = skip + x, newSkip = max(skip, take).