分治与递归

分治是解编程题经常使用的一种思想，而大多数分治思想都是用递归来实现的。下面来分别介绍这两个概念，并给出它们的应用场景。c++ 分治web 分治（divide and conquer）的全称称为“分而治之”，分治便是将大问题划分为若干个规模较小、能够直接解决的子问题，而后解决这些子问题，最后将这些子问题的解合并起来，便是原问题的解。算法 分治是一种思想，它不涉及到具体的算法，而大多数状况下，分治都是

>>阅读原文<<