回溯 - 标签 - 子非鱼的技术博客 http://localhost:1313/tags/%E5%9B%9E%E6%BA%AF/ 回溯 - 标签 - 子非鱼的技术博客 Hugo -- gohugo.iozh-cnSun, 12 Jan 2025 19:20:27 +0800 回溯算法 http://localhost:1313/posts/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/ Sun, 12 Jan 2025 19:20:27 +0800 子非鱼 http://localhost:1313/posts/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/ 回溯框架

回溯算法求解时要考虑三个问题

  1. 路径：已经做出的选择
  2. 选择列表：当前可以做的选择，即孩子结点的情况（剪枝做的就是精简孩子结点，避免重复讨论，反映到代码里就是对于某些情况直接continue调过）
  3. 结束条件：何时到达决策树的底层，返回结果

求解的关键在于画出决策树，并运用合理的剪枝条件。不要跳出此框架自己去想新写法，很容易漏解或者多解

]]>