后端岗位面试题更新 2026-08-05
在动态规划求解过程中，每一步都得到最优子结构对应的局部最优解，最终是否一定能得到全局最优解？请说明理由。
金山WPS后端开发问题拆解技术原理
考察说明
考察对动态规划最优子结构性质与最优性原理的理解
回答思路
- 明确动态规划成立的关键前提是最优子结构而非单纯的逐步局部最优
- 能解释为什么满足最优子结构时全局最优可由子问题最优递推得出
- 能指出贪心算法与动态规划在局部最优与全局最优关系上的区别
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
