分治算法的基本思想是：将一个大问题，分解为多个和大问题性质相同的小问题（递归算法）来进行解决。 分治算法的一般步骤： 分解 直接/递归求解子问题 组合子问题的答案 示例： 归并排序 大整数乘法 矩阵乘法算法 寻找第k小元素 reference