A. 回溯法是一种深度优先搜索的搜索算法 B. 回溯法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法 C. 回溯法是一种宽(广)度优先搜索的搜索算法 D. 回溯法是一种最大效益或最小费用优先搜索的方法
A. 该问题的解的形式为(x1, x2, … , xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n) B. 该问题的初始状态为:(0,0,...,0) C. 该问题的解空间的组织结构可以是排列树,也可以是满n叉树。 D. 该问题只需要设置约束条件,不需要限界条件。 E. 该问题解向量中的任意两个分量xi,xj满足:xi≠xj且|i-j|≠|xi-xj|
A. 当解空间结构是一棵树时,搜索从根开始 B. 搜索过程中,正在生成孩子的节点称为扩展节点 C. 搜索过程中,所有孩子节点均已生成的节点称为扩展节点 D. 搜索过程中,所有孩子节点均已生成的节点称为活结点节点 E. 搜索过程中,所有孩子节点均已生成的节点称为死节点 F. 搜索过程动态生成的树称为搜索树