2020年10月9日
力扣-337-打家劫舍II
摘要： 动态规划思想，对于当前节点，只有取或不取两种情况，所以有： f（node）表示取当前节点的值的前提下，能够获取的最大值，g（root）表示不取当前节点的值的情况下，能够获取的最大值。 被选中时 f(node) = g(left) + g(right) + node.val 未被选中时 g(node) 阅读全文
posted @ 2020-10-09 09:58 Peterxiazhen 阅读(152) 评论(0) 推荐(0) 编辑