八皇后问题详解(四种解法)

若是你去百度百科八皇后这个问题，你会发现人家也是历史上有头有脸的一个问题，最后一句“计算机发明后就有一万种方式解决这个问题”读起来也让程序猿们很快活。闲话少说，开始阐述个人思路：ios 最无脑的解法必定是八个for遍历，浪费了太多的计算资源在各类无用功上面，咱们稍微构思一下： 首先如何决定下一个皇后能不能放这里能够有两种思路，第一种是尝试维护一个8*8的二维矩阵，每次找到一个空位放下一个皇后就把对

>>阅读原文<<