神马品牌网东京银座在哪个区:关于八皇后的思考
来源：百度文库 编辑：神马品牌网 时间：2024/05/06 05:57:53
我知道八皇后的问题是用回溯来解决的，但是如果是n皇后呢？
这样的话是不是还是用回溯的方法呢？
有没有更好的方法？
求解的总数和求一个解能不能分开回答？
这样的话是不是还是用回溯的方法呢？
有没有更好的方法？
求解的总数和求一个解能不能分开回答？
要求解的总数只能用回溯，如果要求一个解的话似乎有构造的方法。因为求解总数的问题已经证明为NP的了
管他几皇后，俺直接递归。