递归与分治 at: 2016-11-27
综述递归是一种思想，分治是一种算法。分治算法的思想是将一个较大的问题分解为若干个与原问题相似的小问题进行求解。分治算法可以用递归或者迭代的思想实现。分治法的一般步骤如下：
划分, 把问题分解为若干子问题
求解，递归求解子问题
合并，把子问题的解合并为原问题的解
经典问题可以采用分治法的问题有：
棋盘覆盖问题
在一个已排序数组中找到对应的元..