给定一棵多叉树，每个节点代表一个人。如果某个节点选择参加聚会，其父节点和所有直接子节点都不能参加。如何选择参与者使总人数最多？请给出思路。

Question

Accepted Answer

考察点：考察动态规划在树形结构上的应用与状态定义能力。回答思路：正确理解约束：选了当前节点，父节点和直接子节点都不能选 定义两种状态：当前节点选或不选时的子树最大人数 推导状态转移：选当前节点时子节点不能选，不选时子节点可选可不选 能用递归或自底向上实现并说明复杂度

考察说明