【恋上数据结构】回溯、剪枝（八皇后、n皇后）、LeetCode51.N皇后、LeetCode52.N皇后 II

回溯 回溯（Back Tracking） 提出八皇后问题（Eight Queens） 初步思路一：暴力出奇迹 初步思路二：根据题意减小暴力程度 初步思路三：回溯法（回溯+剪枝） 四皇后 - 回溯法图示 八皇后 - 回溯法图示 n皇后实现 合法性检查 从某一行开始摆放皇后 摆放全部皇后 打印 n皇后 - 完整实现 n皇后优化 - 合法性检查优化 合法性检查优化 O(n) -> O(1) 完整实现 n

>>阅读原文<<