zcr214

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #打家劫舍(三)#

动态规划，单看一个二叉树结构，当前节点取得最大值分为偷或不偷两种情况，取决于左右两边是否偷了每次计算返回当前节点偷和不偷分别能够取得的最大值当前节点偷：则左右两边都不能偷,即： yes=no左+no右+当前值当前节点不偷：则左右两边都偷了，或都不偷，或左右只有一个偷了,即： no=ma...

Python3 二叉树动态规划

2021-12-08

0 479