python-leetcode-打家劫舍 III
337. 打家劫舍 III - 力扣(LeetCode)




这个问题可以通过动态规划解决。可以通过递归的方式来解决每个房子的最大偷窃金额,递归过程中,我们会记录每个房子是否偷或不偷时能够获得的最大金额。
思路:
-  
对于每个房子,我们有两种选择:
- 偷这个房子,那么它的直接相邻(父亲和孩子)就不能被偷。
 - 不偷这个房子,那么它的孩子可
 
 
337. 打家劫舍 III - 力扣(LeetCode)




这个问题可以通过动态规划解决。可以通过递归的方式来解决每个房子的最大偷窃金额,递归过程中,我们会记录每个房子是否偷或不偷时能够获得的最大金额。
对于每个房子,我们有两种选择: