题1： 指路：337. 打家劫舍 III - 力扣（LeetCode） 思路与代码： 方法一：暴力 暴力解法：我们讨论根结点处的偷取形式。此时情况分为两种：考虑偷取根节点，和不考虑偷取根节点。如果考虑偷取根节点时，此时我们得到的金币是根节点的值，也就是root->val，此时，因为不能连续偷取，那么再顺着往下偷取的时候就不能偷取根节点的左孩子或者右孩子，而是偷取根节点的左孩子的左孩子或者根

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846 文章目录 1. 动态规划+深度优先1.1 解题思路和细节2.2 代码实现 很多人觉得动态规划很难，但它就是固定套路而已。其实动态规