第二章、算法基础 -- 设计算法

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

>>阅读原文<<