题库首页 › GESP等级认证(Python) › 题目 25928

分治法通常将一个规模较大的问题拆分为若干个规模较小、结构相似的子问题,分别求解后再合并子问题的 结果

A:正确
B:错误

正确答案:正确

答案解析

分治法将原问题划分为多个规模较小但结构与原问题相同的子问题,各子问题独立求解,不重叠且覆盖原问题全部需求。子问题的解通过特定合并策略组合,形成原问题的解。划分过程递归进行,直至子问题足够简单可直接求解。整个过程包含划分、递归求解、合并三个明确阶段。

试卷来源:202606 CCF-GESP编程能力等级认证Python五级真题

本卷相关题目

在线做题 同科目题库