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

分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。

分治三步：分解（Divide）→ 解决（Conquer）→ 合并（Combine）。归并排序的关键在于合并两个有序子数组。

归并排序递归划分时，边界容易出错。注意 merge 的区间范围是左闭右开还是闭区间。

【考点】算法分治策略｜递归实现｜算法思想理解

1. 🎯 考纲定位

GESP 五级算法模块核心考点，命题人专门卡住那些死记语法却不懂算法本质的学生——分治是五级五大核心算法策略之一（递归、贪心、分治、动态规划、回溯），能答对说明你真正理解算法分类框架，而不是光会写循环。