小记录 49 前端花生酱 2023-07-12 78 阅读1分钟 198.打家劫舍 一轮dp，transition 是 max(dp[i - 1], dp[i - 2] + cur) 213.打家劫舍II 两次dp, transition同上，只是带不带第一个元素和最后一个元素 337.打家劫舍III 树形dp，每个节点的max是 max(rob, notRob)，因此可以看出来，需要后续遍历先求解 subtree 的 max，然后递归上来求 parent
