好久之前就想准备写博客来巩固自己学习到的知识了，但是人太懒，一直都没正式开始写。今年6月份就要毕业了，没拿到毕业证前不准备开始找工作，趁着这段空闲时间，写写博客，复习自己学到的知识。不知道从哪里开始写，准备根据《算法导论》里面的算法，依次写下去。=========================================================================

首先先讲讲分治思想。分治即将原问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后再合并这些子问题的解来建立问题的解。（《算法导论》中的原话）知道了分治，那么该如何实现呢。根据上面的描述，我们要解决的几个主要的问题是：1.如何分解原问题2.如何进行递归求解。因为递归都要有个尽头，所以这里我们还要定义一个最小的子问题。3.如何合并那些已经解决了的子问题。