GESP 五级 · GESP 202606 C++ 五级 第 20 题

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

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】分治法基础概念｜算法定义判断｜同构子问题

本题考查《GESP 考试大纲》五级模块“算法思想”中的分治法基础概念。命题人把定义拆成“拆分”“子问题”“合并”三个动作，卡住的是考生对“结构相似”这一核心条件的忽视——很多学生背过“分治=递归”，却记不清子问题必须同构，导致误选 B。这是五级“算法思想”模块的必考项，旨在区分分治与贪心/动态规划的本质差异。

完整思考链：题干是“定义判断”类题型，第一步拆解句子主干——“分治法”是主语，“拆分”“求解”“合并”是谓语，“规模较小、结构相似”是宾语修饰。关键观察点在于“结构相似”，这是分治与“贪心”“动态规划”的本质区别。通法：读定义题先抓主语和谓语，再核对宾语是否满足算法核心特征（如分治必含“分、治、合”三要素）。遇到“分别求解后合并”的表述，可联想“排序”“快速幂”等经典分治案例，验证子问题是否同构。

错误选项 B 是典型的“过度推理”陷阱。命题人利用学生“分治≠递归”的刻板印象，暗示“拆分”后可能不需要“合并”，或者子问题“结构不同”也能分治。最阴险的细节在于“结构相似”——这是分治与“贪心”“动态规划”的本质区别，若只背结论、不理解“同构子问题”这一核心特征，就会掉进“定义不完整”的坑。例如，“求数组最大值”用分治时，子问题仍是“求子数组最大值”，结构同构；而“贪心取最大值”则不要求子问题同构。

命题人视角：若把“结构相似”改成“任意子问题”，答案会变成 B（因为贪心/动态规划不要求子问题同构）；若把“合并”改成“优化”，则描述的是贪心。刷到此类定义题，先问自己“命题人想卡我哪个关键词”，切忌凭直觉选。建议：遇到定义题，用“三要素法”快速核对——主语是否对应算法名、谓语是否涵盖核心动作、宾语是否满足关键特征。