多项选择题
有关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∣
单项选择题 有关回溯法说法正确的是()。
单项选择题 关于旅行商问题的说法,错误的是()
单项选择题 现有一个用于求解最优化问题的回溯算法,在搜索过程中涉及的函数的描述,错误的是()