面试题库 › C++ / 后端 › 递归与动态规划的异同及适用场景

递归与动态规划的异同及适用场景

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:动态规划

哪些公司问过

华为1

常见岗位:C/C++ 软件开发

答案要点

  1. 相同点:都分解为子问题,依赖递推关系
  2. 递归自顶向下,重叠子问题会重复计算
  3. DP 自底向上或记忆化,每个子问题只算一次
  4. 递归直观但有栈开销和溢出风险;DP 高效但需设计状态
  5. 子问题独立或要枚举方案用递归,重叠子问题求最优或计数用 DP

易错点

面试官常见追问

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

相关面试题