关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 图的m着色问题可用回溯法求解，其解空间树中叶子结点个数是 ，解空间树中每个内结点的孩子数是m 图的m着色问题可用回溯法求解，其解空间树中叶子结点个数是 ，解空间树中每个内结点的孩子数是m 答案： 查看 举一反三 回溯法在问题的解空间树中，按扩展结点优先策略，从根结点出发搜索解空间树。（) 对n个物品的0-1背包问题用回溯法求解，其解空间树有个多少个叶子结点（ ） A: n2 B: nlogn C: n！ D: 2n 回溯法求解TSP（旅行商）问题的解空间树是： 问题的解空间一般用树形式来组织，也称为解空间树或状态空间，树中的每一个结点确定所求解问题的一个子问题的解。 回溯法解旅行售货员问题时的解空间树是子集树。（)
