2025上海志良电子科技有限公司招聘算法工程师等岗位22人笔试历年参考题库附带答案详解(10卷合集)

2025上海志良电子科技有限公司招聘算法工程师等岗位22人笔试历年参考题库附带答案详解(篇1)

【题干1】在动态规划算法中，若某问题可分解为多个子问题且子问题重叠，则应优先采用什么策略？

【选项】A.分治法B.回溯法C.状态转移方程D.分支定界法

【参考答案】C

【详细解析】动态规划的核心是状态转移方程，通过记录子问题的最优解来避免重复计算。当子问题重叠时，直接利用状态转移方程更新当前状态是唯一有效方法。分治法（A）适用于子问题独立的情况，回溯法（B）用于解决组合问题