知乎每日精选 · 2023-07-27T07:55:25Z 回溯算法DFS && BFS算法 💡 原文中文，约17700字，阅读约需42分钟。 📝 内容提要 回溯算法是一种解决问题的方法，通过决策树的遍历过程来进行求解。核心是在递归调用前做出选择，在递归调用后撤销选择。回溯算法可用于解决全排列、解数独、N皇后等问题。BFS算法框架通过队列和访问集合实现，适用于求解最短路径等问题。回溯算法可用于解决蓝桥杯国赛中的B扩散和E玩具蛇问题。 🏷️ 标签 BFS算法 bfs 全排列 决策树 回溯算法 算法 解数独 阅读原文 生成长图 分享链接 已复制链接
