打家劫舍II

打家劫舍II

1. 房屋围成一圈
2. 相邻房间不可同时偷

【1,2,3,3,1】

可以先考虑2，不考虑1.问题就简化成了打家劫舍I。

我们先让房间不能围成一圈。舍弃掉0号位或者末号位。

分两种情况分别计算，然后取两者结果的大者。

把一个大问题，拆分成了两个简单的子问题。然后通过两个子问题的解得出大问题的解。

 

房屋的排列成一个圆。遇到圆的问题可以考虑一下打家劫舍II的解法。去掉一个头去掉一个尾就转变成了两个直线问题。

 

 

 

打家劫舍III

在树形结构的递推中，初始确定的null节点的值。