●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、

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

(62)

A．分治法

B．动态规划法

C．贪心法

D．回溯法

您可能感兴趣的试题

国际象棋有 8×8 格，每个格子可放一个棋子。皇后的规则是可以横、竖、斜移动。在一个棋盘放置 8 个

答案解析
国际象棋有 8×8 格，每个格子可放一个棋子。皇后的规则是可以横、竖、斜移动。在一个棋盘放置 8 个

答案解析
国际象棋的皇后可以沿横线、竖线、斜线走，为了控制一个4×4的棋盘至少要放几个皇后（） A．1

答案解析
国际象棋的皇后可以沿横线、竖线、斜线走，为了控制一个4×4的棋盘至少要放几个皇后（）

答案解析
将9个相同的小球放人A、B、C、D四个盒子中，允许有的盒子空着，一共有多少种不同的摆放结果？A．220 B．8

答案解析
●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、

答案解析
如图边长为1米的正方形棋盘上有100个大小一样的小方格点O为棋盘的中心将一个直径是8米的圆形纸片放在该棋盘上使其中心也位于O点则该圆形纸皮可以完全覆盖的小方格个数是()

答案解析