标签： data-structures recursion breadth-first-search sudoku backtracking
我需要使用DFS / BFS实现Sudoku。我怀疑的是，如果我使用bfs来实现数独。我需要只使用递归方法还是必须同时使用递归/回溯？
答案 0 :(得分：0)
因为内存需求，使用BFS for sudoku听起来不错;你必须在内存中存储很多部分解决方案。
关于你的第二个问题，回溯是以深度优先顺序搜索搜索树的算法的名称，而递归是最常用于实现回溯算法的编程方法，所以我不确定是什么你要问的两个区别。