分治法

分治法  分治法思想 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： 分解原问题为若干子问题，这些问题是原问题的规模较小的实例。 解决这些子问题，递归地求解各子问题。然而若子问题的规模足够小，则直接求解。 合并这些问题的解成为原问题的解。 归并排序算法 归并排序算法完全遵循分治法思想。其操作如下

>>阅读原文<<