动态规划-N皇后问题

转载自：http://blog.csdn.net/hackbuteer1/article/details/6657109ios N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。算法 1、 求解N皇后问题是算法中回溯法应用的一个经典案例数组        回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回

>>阅读原文<<