拖泥带水

分类

题解(1)

/ 注册

全部文章（共1篇）

回溯法解决数独问题

问题分析数独问题，可以拆分成两个子问题，一个是放置数字，一个是校验九宫格是否合法。后者比较简单，对于前者这种穷举类的问题，一般采用回溯法来解决。对于每一个待放置数字的位置，我们从1到9挨个往里面放，如果1-9以有一个数字合法的话，就移动到下一个待放置数字的位置，如果不合法，就回退到上一个待放置的...

数独回溯

2020-08-18

5 999