在编程中,是一种将复杂问题分解为较小、更易管理的子问题的思想。
Show the answer and explanation
Correct answer
B. 分治
Principle or equation
分治算法将原问题分解为若干个规模较小但结构与原问题相似的子问题,递归地解决这些子问题,然后合并结果。
Why this answer is correct
分治法的核心思想是分解、解决、合并。它将复杂问题分解为子问题,分别解决后再合并,从而降低问题复杂度。递归是分治的一种实现方式,但分治更强调分解和合并。
Example
归并排序使用分治思想:将数组分为两半,分别排序,再合并。
This published item includes a stored explanation and passed the platform’s publication workflow. It is independent preparation material, not a claim of an official or recalled examination question.