經典dfs、回溯（9x9數獨（java版本））

題目：牛客網的一個acm練習賽 https://ac.nowcoder.com/acm/contest/625/E 思路： 先說錯誤的思路，先用dfs，遍歷所有的可能，最後走完所有格子，再判斷每一個座標在行、列、小數獨塊裏是否符合條件，如果符合條件再輸出，簡單來說就是先嚐試，後判斷。其實這種做法是正確的，說它是錯誤的是因爲太慢了，跑半天都跑不出來。 所以正確的做法是用剪枝，每次走一格都判斷一次這個

>>阅读原文<<