多项选择题
有关n皇后问题说法正确的是（）。
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.回溯法是一种最大效益或最小费用优先搜索的方法 -
单项选择题
关于旅行商问题的说法，错误的是（）
A.旅行商问题的解空间与最短路径问题相同
B.旅行商问题的优化目标是回路长度最短
C.有4个点的旅行商问题的两个回路（ABCDA和BCDAB）实际上是两个相同的回路
D.旅行商问题无法用穷举求解，因为回路数目太多 -
单项选择题
现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是（）
A.违反约束函数的分支不属于问题的定义域
B.违反限界函数的分支不需要访问，不能够得到更优解
C.目标函数是衡量解的优劣程度的函数
D.在目标函数最小化问题中，限界函数应当使用上界
