文章目录

1. 1. House Robber III

House Robber III

---

问题是小区的房屋排列是以树的形式排列的，这个小区有个规律：只要不是直接相连的房子，被偷盗的话不会触发报警。问题是小偷想要偷到最大值的财产，该如何偷盗。

小偷可以偷到的最大价值是当前房屋节点的左右儿子的的最大价值之和与当前房屋价值加上4个孙子的房屋价值，求两者的最大值就是最优的偷盗方法了。