●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62) 来实现。(62)

A.分治法

B.动态规划法

C.贪心法

D.回溯法

A.初始状态为空的棋盘

B.目标状态为棋盘上摆了八个皇后，并且任意两个皇后都不能互相攻击。目标状态不确定，但是当前状态是否为目标状态是可以检测的

C.搜索问题就是求出所有合法的目标状态

D.一行可以同时摆放两个皇后

算法设计:设计一个拉斯维加斯算法,对于给定的自然数n(1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的最少皇后数及最佳放置方案输出到文件output.txt.文件的第1行是最少皇后数:接下来的1行是皇后的最佳放置方案.

A.2

B.3

C.6

D.8

A.2

B.3

C.6

D.8

A.2

B.3

C.6

D.8