分治算法 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，各个击破，分而治之。 分治算法常用递归实现 1） 问题缩小的小规模可以很容易解决 2) 问题可以分解为规模较小相同问题 3） 子问题的解可以合并为该问题的解 4） 各个子问题相互独立，(如果这条不满足,转为动态规划求解） 分治法的步骤： 分解 解决 合并 大整数乘法 如 26542123532213598*345987342245553677884 其它案例 快速排序 归并排序 最大子数组和