请画出用回溯法解4皇后问题的解空间树和搜索空间树。
简答题查看答案
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
简答题查看答案
回溯法解旅行售货员问题时的解空间树是（）。
单选题查看答案
问题的状态空间是一个表示该问题（）状态及其关系的图
单选题查看答案
回溯算法和分支限界法的问题的解空间树不会是（）
单选题查看答案
什么是问题的解？什么是最优解？
简答题查看答案
考虑用分支限界解0-1背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 示例：n=3，C=30，w={16，15，15}，v={45，25，25} 求： 1、问题的解空间树 2、约束条件 2、如何剪枝？
简答题查看答案
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
单选题查看答案
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
单选题查看答案