大名鼎鼎的八皇后问题。相信大家都耳熟能详。
八皇后的是一个典型的用回溯法求解的问题。在回溯法中的一个关键是要动态保存求解空间对应的程序所处的状态，特别是能够进行状态“回滚”。当一发现个部分解再往下去不能成为合法的解时，要回溯到这个部分解之前所处的状态。 八
阅读背景：
八皇后问题递归和非递归算法
来源：互联网
分享到：
