数独问题求解四:解数独

数独问题求解四:解数独 1、心路历程 (写下这段话时我是崩溃的,写了一天的博客没保存,网页卡了一下全都不见了) 初见题目,我首先想到的算法是回溯DFS和暴力搜索,但是后者显然不太现实 抱着学习的心态我从网上找了许多大神对数独的求解,其中DFS和DLX两种算法的使用是最多的,由于时间关系,我对新算法DLX的掌握并不熟练,在此便使用了DFS解题 具体思路: DFS即深度优先搜索,我先对题中的0进行1到
相关文章
相关标签/搜索