天天看点

搜索 --- 数独求解 POJ 2676 Sudoku Sudoku Problem's Link:   http://poj.org/problem?id=2676

Mean: 

analyse:

记录所有空位置,判断当前空位置是否可以填某个数,然后直接DFS,注意从后往前搜索,时间比正向搜快很多。16ms水过

Time complexity: O(n)

Source code: 

搜索 --- 数独求解 POJ 2676 Sudoku Sudoku Problem's Link:   http://poj.org/problem?id=2676
搜索 --- 数独求解 POJ 2676 Sudoku Sudoku Problem's Link:   http://poj.org/problem?id=2676

View Code

继续阅读