Graph Theory37 sections · 1633 units
Open in Course

LeetCode 337 House Robber III - Recurrence

Include or exclude logic

If you rob vv (state 11): you get value[v] plus the sum of not robbing any child. dp[v][1] = value[v] + dp[left][0] + dp[right][0].

If you do not rob vv (state 00): pick the best option for each child. dp[v][0] = max(dp[left][0], dp[left][1]) + max(dp[right][0], dp[right][1]).