不难发现，这个问题可以被分解为一些包含最优子结构的子问题，即它的最优解可以从其子问题的最优解来有效地构建，我们可以使用动态规划来解决这一问题。 ...

思路 标签：动态规划 动态规划方程：dp[n] = MAX( dp[n-1], dp[n-2] + num ) 由于不可以在相邻的房屋闯入，所以...