单选题:对n皇后问题求可行解,那么已经满足“同一行、同一列都不能有两个皇后”约束条件的解空间的大小
对n皇后问题求一个可行解,若n为偶数,那么已经满足“同一行、同一列都不能有两个皇后”约束条件下的解空间大小(最精确的)是_______。
A.$$不超过(2^n)$$
B.$$不超过(2^n/2)$$
C.$$不超过(n!)$$
D.$$不超过(n!/2)$$
答案:D
A.$$不超过(2^n)$$
B.$$不超过(2^n/2)$$
C.$$不超过(n!)$$
D.$$不超过(n!/2)$$
答案:D