题目 思路 思考问题：搜索顺序->考虑剪枝搜索顺序：先随意选择一个空格子，枚举该格子可填写的数字，当所有格子都填完的时候，说明可以退出了剪枝： 优化搜索顺序：随意选择一个空格子：应该优先搜索分支数量较少的方案，如果分支数量相同，则选择前者可行性剪枝：当前数字不能与行，列，九宫格有重复本题用到了位运算优化：9位的01串：0表示尚未用过，1表示用过；与运算    行：123456789 行01

本题思路来源于acwing算法提高课 题目描述 看本文需要准备的知识 1.dfs算法基本思想 2.位运算基础 3.对剪枝这个名词的大概了解 剪枝优化+位运算优化 常见四种剪枝策略 首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子，分支为这个空格子可以填入的所有数字，然后对于每个分支，可以再随意选择一个空格子，继续进行上述步骤达成递归，这种搜索顺序是一定能够把每一种情