- 博客(1)
- 收藏
- 关注
RSS订阅原创 n-Queens（n皇后）问题的两种方法
问题描述：Leetcode 51和52 n皇后问题是指在一个n*n的棋盘上放置n个皇后，使其满足n个皇后之间不能相互攻击：没有两个皇后同时在棋盘的同一行或者同一列或者同一条斜线上。 适用方法：回溯法，回溯法意即从一个点往前走，满足条件继续往前走，不能满足某个要求的话回退回来，试其他的路径。 对于n皇后问题来说回溯法体现在：从当前行开始，从第0列开始搜索，直到找到某列上可以放置皇后，那么继续下
2016-02-23 12:42:48
1924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人