moonlightgreatsword

摘要： 一，棋盘类问题解题思路 棋盘类问题是回溯专题中的一个重要分支。与子集、组合、排列类问题不同，棋盘类问题往往需要满足额外的约束条件，即在棋盘上某个位置放置元素时，必须确保不会破坏题目定义的规则。 常见的棋盘类问题包括： N皇后：放置皇后时，不能在同一行、同一列或对角线上出现冲突。 数独：填充数字时，必 阅读全文

摘要： 一，排列类问题解题思路 排列问题与组合、子集问题的最大不同点在于：排列问题关心元素的顺序。 因此在树形解题空间中，排列类问题会遍历所有可能的顺序，每个元素只能在一个排列中使用一次。 在代码实现上，排列问题常用一个 used 数组来标记当前元素是否已经被选择过，从而避免重复使用。 无重复元素的排列（L 阅读全文