分治算法

分治算法（Divide And Conquer）是解决规模庞大的问题的很好的思路，它通过降低问题的规模，形成若干个规模更小但形式相同的子问题，进行递归求解。在求解过后，将各个子问题的解合并起来，形成原问题的解。那么它的大致流程主要分成三步：分解（Divide）；解决（Conquer）；合并（Merge）。最后，我们再通过一个具体的例子进行分析。