回溯法
分支限界法
回溯法和分支限界法
动态规划
第1题：
此题为判断题(对，错)。
第2题：
此题为判断题(对，错)。
第3题：
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第4题：
在对象标识树中，SNMP操作可以访问的是（）。
第5题：
树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。
第6题：
此题为判断题(对，错)。
第7题：
考虑表6—1的实例，假设有3个物品，背包容量为22。图6—6中是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字I／O分别表示选择／不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 (5) ，获得的价值为 (6)。
对于表6—1的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 (7) ，而用了上述回溯法，搜索树的结点数为 (8) .
第8题：
A.在扩展结点处，先生成其所有的儿子结点(分支)
B.从当前的活结点表中选择上一个扩展结点。
C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)
D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
第9题：
【问题2】（7分）
考虑表4-1的实例，假设有3个物品，背包容量为22。图4-1中是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字1/0分别表示选择／不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 （5） ，获得的价值为 （6） 。
对于表4-1的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 （7） ，而用了上述回溯法，搜索树的结点数为 （8） 。
第10题：
回溯法在解空间树T上的搜索方式是（）