打家劫舍3
以下内容转载自：
作者：reals 链接：https://leetcode-cn.com/problems/house-robber-iii/solution/san-chong-fang-fa-jie-jue-shu-xing-dong-tai-gui-hu/ 来源：力扣（LeetCode）
本题目本身就是动态规划的树形版本，通过此题解，可以了解一下树形问题在动态规划问题解法 我们通过3个方法不断递进解决问题
- 解法1通过递归实现，虽然解决了问题，但是复杂度太高
- 解法2通过解决方法1中的重复子问题，实现了性能的百倍提升
- 解法3 直接省去了重复子问题，性能又提升了一步
