分而治之是一种常用的解决问题的方法，它将一个大问题分割成若干个规模较小且结构相同的子问题，然后通过递归的方式分别解决这些子问题，最后将这些子问题的解合并起来，得到原问题的解。关于分而治之的实现，都会经历三个步骤：\n\n分解：将原问题分解为若干个规模较小，相对独立，与原问题形式相同的子问题。解决：若子问题规模较小且易于解决时，则直接解。否则，递归地解决各子问题。合并：将各子问题的解合并为原问题的解。实际上，关于分而治之的思想，我们在前面已经使用，例如归并排序的实现，同样经历了实现分而治之的三个步骤：分解：把数组从中间一分为二。解决：递归地对两个子数组进行归并排序。合并：将两个字数组合并称有序数组。
标签：递归,规模较,合并,什么,分而治之,问题,解决 From： https://www.cnblogs.com/hjj666/p/17264321.html