随笔分类 -  搜索 - 剪枝

摘要:求解数独问题的基本方法是在$dfs$的过程中剪枝,下面这几种方法的剪枝强度递增 朴素方法 通过数组记录每行、每列、每个九宫格中已经填过的数字,从左上角的空格开始$dfs$,填入所在行、列和九宫格中都没有出现过的数字 相关题目:hdu1426 Sudoku Killer #include<iostre 阅读全文
posted @ 2020-08-04 16:59 fxq1304 阅读(45) 评论(0) 推荐(0)