经典dfs、回溯（9x9数独（java版本））

题目：牛客网的一个acm练习赛 https://ac.nowcoder.com/acm/contest/625/E 思路： 先说错误的思路，先用dfs，遍历所有的可能，最后走完所有格子，再判断每一个坐标在行、列、小数独块里是否符合条件，如果符合条件再输出，简单来说就是先尝试，后判断。其实这种做法是正确的，说它是错误的是因为太慢了，跑半天都跑不出来。 所以正确的做法是用剪枝，每次走一格都判断一次这个

>>阅读原文<<