glcgeek

N皇后问题是个相当经典的回溯问题：在一个N*N大小的棋盘上，在每排放一个皇后，要求改皇后的横竖斜排上没有其他的皇后，找出所有的可能性。 其实主要问题就是在一排上找个位置，找前先判断该位置是否可以放置皇后。即可进行递归求解。 由于是找所有的可能性，所以找完一个方案或某一方案进行不下去，必须进行回溯。

分治法求解最近对问题的过程是：用一条垂直线x=c把这些点分成为两个包含n/2的子集S1和S2，使得n/2个点位于直线的两侧或者直线上，遵循分治法方法，可以递归地求出左子集S1和S2的点对中的最小距离。