第28018题 单选题
下列关于打家劫舍III问题的树形动态规划解法的描述中，正确的是？

打家劫舍III问题的完整描述为：给定一棵代表房屋的二叉树，每个节点对应一间存有一定金额财物的房屋，你不能同时抢劫两个直接相连的房屋（即父子节点不能同时被抢劫），请计算你最多可以抢劫到的财物总金额。该问题的标准解法为树形动态规划，以下是针对该解法的四种描述：

A

抢劫当前节点时，最大金额为当前节点金额加上其左右子节点被抢劫时的最大金额

B

不抢劫当前节点时，最大金额为左子节点两种状态的最大值加上右子节点两种状态的最大值

C

该问题无法使用树形动态规划求解，仅能通过暴力递归枚举所有可能的抢劫方案

D

求解该问题仅需要为每个节点维护一种状态即可完成最优值计算

程序运行统计
暂无判题统计
知识点：
算法-树形动态规划
提交0次 正确率0.00%
答案解析
上一题 下一题