摘要:
题目: N皇后问题:将n个皇后放置在$n\times n$的棋盘上,并且皇后彼此之间不能相互攻击。给定一个整数n,返回所有不同n皇后问题的具体解。 示例: 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 " 阅读全文
摘要:
子集生成 给定一个集合,枚举所有可能的子集。在这里的集合是{0,1,2...n 1} 1.增量构造法 感觉紫书上这段代码不是很好理解,画了一个图来辅助理解。这里的集合是{0,1,2...n 1},也可以看作是下标的集合,对任意集合,只要能输出它的下标的子集,也就能够输出该集合的子集。 这段代码还使用 阅读全文