打家劫舍 III

2025/10/16

思路：一定是动态规划，但不会在树上搞

推荐思路：框架还是递归遍历！动态规划也是在这框架下的，因为它本质上也是个递归。可以在节点上定义变量，根节点就相当于一维里的n，左右子树，你可以简单理解为 n-1,n-2这些。这道题是在节点上定义了2个变量（偷根的最高金额，不偷根的最高金额）