https://plumephp.com/tags/%E5%9B%9E%E6%BA%AF%E6%B3%95/Recent content in 回溯法 on PlumePHPHugozh-CNMon, 28 Sep 2026 10:00:00 +0800https://plumephp.com/leetcode-backtracking-problems/Mon, 28 Sep 2026 10:00:00 +0800https://plumephp.com/leetcode-backtracking-problems/<h2 id="引言">引言</h2> <p>回溯（Backtracking）本质是<strong>带剪枝的 DFS</strong>，是面试中最「套模板」的一类题：排列、组合、子集、棋盘类搜索，共享同一套「做选择 → 递归 → 撤销选择」的骨架。刷透回溯题的关键不是背题，而是<strong>掌握选择列表的三种构造方式</strong>（元素、索引、剩余集合）和<strong>去重模板</strong>。</p>