https://www.chenk.top/zh/tags/%E5%9B%9E%E6%BA%AF/Recent content in 回溯 on Chen Kai BlogHugozh-CNSun, 14 Aug 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/08-%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/Sun, 14 Aug 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/08-%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/<p>当你遇到需要“枚举所有可能”的问题时，回溯算法几乎是不二之选——无论是全排列、子集、合法棋盘布局，还是网格中的路径搜索，它都能派上用场。简单来说，回溯是一种“带脑子的暴力搜索”：它一步步构建候选解，一旦发现当前路径违反约束、无法通向合法答案，就立刻放弃，并撤销上一步的选择，恢复到干净的状态，再尝试其他分支。整个过程可以浓缩为三个动作：<strong>选择 → 递归 → 撤销</strong>。</p>