2017年10月12日
回溯法 | n皇后问题
摘要： 今早上看了一篇英语阅读之后，莫名有些空虚寂寞冷。拿出算法书，研读回溯法。我觉得n皇后问题完全可以用暴力方式，即先对n个数进行全排列，得到所有结果的下标组合，问题规模为n！。 全排列花了比较久的时间才编写出来。主要是没有找对思路。最终我想到了递归，即对4个数进行全排列可以化为把【对3个数进行了全排列】 阅读全文
posted @ 2017-10-12 15:26 TQCAI 阅读(746) 评论(0) 推荐(0) 编辑