摘要：
八皇后问题是入门回溯法的经典问题，本文借用八皇后问题来阐述一下笔者对于八皇后问题的一些看法。 在我看来，回溯法有点像高中时候的排列组合，都是可以在有限的步骤中完成，而每一步有只有有限的选择，这句话也构成了回溯法的核心。 每一次成功的放置，代表着解答树上某一个节点的产生：下面结合八皇后问题来描述 先来 阅读全文
摘要：
求自己总共有三种方式： 增量构造 位向量 二进制 首先假设集合A中有n个元素，而且是非重集，一个下标唯一对应一个元素，那么求A的子集就变成了求0~n-1的子集。这个思想对于所有的三种方式都是通用的。 第一种增量构造法的思想是，每一次都从0~n-1中挑出一个元素来，每挑一次，就是一个集合。然后再挑元素 阅读全文
摘要：
一共有三种求全排列的方式： 第一种就是只适合用于非可重集的DFS实现 第二种就是可以用于可重集上的刘汝佳书上的代码 第三种就是STL中的next——permutation 在对这三种方式做了比较之后发现： DFS实现的效率最高，当n = 10的时候耗时才不到2s，但是n = 11的时候耗时14s 这 阅读全文