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. 搜索过程动态生成的树称为搜索树
A. 当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时，相应的解空间树称为子集树。 B. 子集树模型解的形式为n元组（x1,x2,…,xn），分量xi(i=1,2,…,n)表示第i个元素是否在子集中。 C. 子集树模型的解向量中，分量xi的取值为0或1，xi=0表示第i个元素不在子集中；xi=1表示第i个元素在子集中。 D. 旅行售货员问题可以开用子集树模型求解 E. 最优装载问题可以采用子集树模型求解 F. 0-1背包问题可以采用子集树模型求解
微信支付 
支付宝支付