讨论/《零起步学算法》 - 例题讲解:打家劫舍 III/
《零起步学算法》 - 例题讲解:打家劫舍 III
共 1 个回复

情况 1:如果当前结点不偷,两个孩子结点可以偷,也可以不偷,取较大者,因此 dp[0] = max(left[0], right[0]) + max(left[1], right[1]);

这里的状态方程好像写错了,应该是
dp[0] = max(left[0], left[1]) + max(right[0], right[1]);