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

来源: 技能等级    计算机软件水平考试   

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

A、分治法

B、动态规划法

C、贪心法

D、回溯法

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析