-->
当前位置:首页 > 题库 > 正文内容

单选题:对n皇后问题求可行解,那么已经满足“同一行、同一列都不能有两个皇后”约束条件的解空间的大小

Luz3年前 (2022-12-04)题库892
对n皇后问题求一个可行解,若n为偶数,那么已经满足“同一行、同一列都不能有两个皇后”约束条件下的解空间大小(最精确的)是_______。




A.$$不超过(2^n)$$
B.$$不超过(2^n/2)$$
C.$$不超过(n!)$$
D.$$不超过(n!/2)$$


答案:D

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。