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

第28018题单选题

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

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

算法-树形动态规划

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析