分治法

         分治法：将原有问题分解为几个规模较小但相似于原有问题的子问题，递归地求解这些子问题，而后在合并这些子问题的解来创建原有问题的解。算法     分治模式在每层递归时都有三个步骤：spa      分解，解决，合并。code        归并排序的算法就是典型的分治法。排序 分解：分解待排序的n个元素序列成n/2的两个子序列。递归 解决：使用归并排序递归地排序两个子序列。ci 合并

>>阅读原文<<