19. House Robber

func houseRobber(nums []int) int {
    if len(nums) == 0 { return 0 }
    if len(nums) == 1 { return nums[0] }

    dp := make([]int, len(nums))
    dp[0] = nums[0]
    dp[1] = max(nums[1], nums[0])

    for i := 2; i < len(nums); i++ {
        dp[i] = max(dp[i-1], dp[i-2]+nums[i])
    }

    return dp[len(nums)-1]
}