2025辽宁沈阳地铁集团有限公司运营分公司诚聘笔试历年参考题库附带答案详解.docx

2025辽宁沈阳地铁集团有限公司运营分公司诚聘笔试历年参考题库附带答案详解

一、判断推理。本部分包括图形推理、定义判断、类比推理与逻辑判断四种类型的试题，在四个选项中选出一个最恰当的答案。（共10题）

思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解，不回溯修改之前的决策。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同，求出子问题的解，就可得到原问题的解。

根据上述定义，下列属于贪心算法的是：

，每组两两进行重量比较，重量较轻的硬币即为伪造硬币

B.

最大面额25分，再选择剩余最大面额