递归、回溯与剪枝递归、回溯与剪枝

本章目标

从决策树理解搜索空间、状态恢复与有效剪枝。

• 解释并应用 递归边界
• 解释并应用 选择列表
• 解释并应用 剪枝策略

知识模型

复习时沿着 递归边界 → 选择列表 → 剪枝策略 还原整体流程，再补充每个节点的实现细节、适用边界与工程权衡。

核心知识清单

递归边界

掌握定义、工作流程与工程权衡，并能结合 Java 后端或算法场景解释。

选择列表

掌握定义、工作流程与工程权衡，并能结合 Java 后端或算法场景解释。

剪枝策略

掌握定义、工作流程与工程权衡，并能结合 Java 后端或算法场景解释。

方案权衡与误区

选择方案时应同时关注输入规模、数据分布、性能目标、正确性、失败恢复要求与维护成本。避免只背结论、忽略成立条件，也不要跳过边界与异常链路。

面试表达框架

1. 说明本专题解决的核心问题。
2. 按知识主线还原工作流程。
3. 补充适用边界、失败场景、替代方案和取舍依据。