面试题库 › 嵌入式 › 搜索算法中的剪枝是什么?常见剪枝策略有哪些?

搜索算法中的剪枝是什么?常见剪枝策略有哪些?

难度 ★★☆在 4 场真实面经中被问到 方向:嵌入式考点:贪心与回溯

哪些公司问过

蔚来1金山1宇树科技1宇树机器人1

常见岗位:推理部署与加速、嵌入式软件、C/C++ 软件开发

答案要点

  1. 定义:搜索中提前排除不可能产生合法解或更优解的分支,减少搜索空间
  2. 可行性剪枝:当前状态已违反约束(如和已超过目标)就回退
  3. 最优性剪枝:当前代价加剩余下界已不优于已知最优解,分支限界即此思路
  4. 去重剪枝:排序后跳过同一层的重复元素,避免产生重复解
  5. 典型应用:回溯、Alpha-Beta 剪枝;决策树的预剪枝和后剪枝用于防止过拟合

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题