问题
单项选择题
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法
参考答案：D