本人微信公众号"aeolian"~

N皇后

回溯法和深度优先遍历的关系

深度优先遍历在编码上可以使用栈或者递归实现,当使用递归时就叫做回溯法,,N皇后问题-回溯法,可以求解所有可能的解,而广度优先一般不可以求得所有解,但是可应用于最优解问题,利用分支限界的思想,所以一般求解最优化问题使用广度优先,深度优先也可以。

题目规则

N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。

 

点赞

Leave a Reply

Your email address will not be published. Required fields are marked *