2025国家电投山西公司招聘（若干人）笔试历年参考题库附带答案详解.docx

2025国家电投山西公司招聘（若干人）笔试历年参考题库附带答案详解

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

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

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

A.16枚硬币中有1枚重量较轻的