N-queens

Leetcode中的N queens问题是个常见题

http://www.cnblogs.com/lichen782/p/leetcode_NQueenII.html

搜到的上述博文讲的蛮清楚的

只是我渐渐搞不明白了许多需要用DFS，recursive的题目之间的关系

subset, permutation, combination,word ladder 等等

比如N queens的这个解决办法：http://rleetcode.blogspot.com/2014/02/leetcode-n-queens-puzzle-is-problem-of.html，同样将结果array在递归中传递，为什么DFS时候不需要除去最后一个结果，可以自行返回上一个递归节点？

小白问题，继续挠头中

/

update

因为无论combination,subset,permutation，都是一路找一路add的，没一组解一路上的元素都添加进了解集合

N queens只是在递归，全部在stack中运算，找到一组符合条件的就return