data-structures - BFS 是否可以使用回溯？

Question

我需要使用 DFS/BFS 来实现数独。我的疑问是我是否使用 bfs 来实现数独。我需要只使用递归方法还是必须同时使用递归/回溯？

Answer 1

由于内存要求，将 BFS 用于数独听起来是个坏主意。你必须在内存中存储很多部分解决方案。

至于你的第二个问题，回溯是一种以深度优先顺序搜索搜索树的算法的名称，而递归是最常用于实现回溯算法的编程方法，所以我不确定它们之间的区别是什么你问的两个。