下列关于打家劫舍III问题的树形动态规划解法的描述中,正确的是?
打家劫舍III问题的完整描述为:给定一棵代表房屋的二叉树,每个节点对应一间存有一定金额财物的房屋,你不能同时抢劫两个直接相连的房屋(即父子节点不能同时被抢劫),请计算你最多可以抢劫到的财物总金额。该问题的标准解法为树形动态规划,以下是针对该解法的四种描述:
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析