关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-27 最大权独立集包含结点u，不可能包含其儿子结点。 最大权独立集包含结点u，不可能包含其儿子结点。 答案： 查看 举一反三 最大权独立集包含结点u，不可能包含其儿子结点。 A: 正确 B: 错误 树上最大权独立集不包含u，可能包含儿子结点，也可能不包含儿子结点。 决策树中包含根结点、叶结点、内部结点和外部结点。 回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯 决策树中一般不包含（）结点。 A: A根结点 B: B内部结点 C: C外部结点 D: D叶结点
