A-A+

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

2020-10-12 15:22:30 IT认证 阅读

问题详情

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

(62)

A.分治法

B.动态规划法

C.贪心法

D.回溯法

参考答案

考点: