CSCAPrep
Reviewed CSCA STEM Chinese question · Easy

在编程中,是一种将复杂问题分解为较小、更易管理的子问题的思想。

  1. 递归
  2. 分治
  3. 迭代
  4. 抽象
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.

Related practice questions