什么是分而治之？

前言:分而治之策略不仅被君主和殖民者成功地用来统治殖民地，也可以用来设计有效的计算机算法。分而治之方法把一个问题的实例分解为若干个小型而独立的实例，从而可以在并行计算机的不同处理器上完成。分而治之方法可以解决如下问题:最大最小问题、矩阵乘法、一个娱乐数学—残缺棋盘问题、排序、选择和一个计算几何问题—在二维空间中寻找距离最近的两个点。

1、分而治之的定义

分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题，可以：

1) 把它分成两个或多个更小的问题；

2) 分别解决每个小问题；

3) 把各小问题的解答组合起来，即可得到原问题的解答。小问题通常与原问题相似，可以递归地使用分而治之策略来解决。

分而治之方法可以用于实现不同的排序方法，下面会介绍两种排序算法：快速排序（quick sort）和归并排序。

2、分而治之的核心

解决规模庞大的问题的有效方法之一，就是将其分解为若干规模更小的子问题，再通过递归机制分别求解。这种分解持续进行，直到子问题规模缩减至平凡情况。这也就是所谓的分而治之（divide-and-conquer）策略。

————————————————
版权声明：本文为CSDN博主「Java后端何哥」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/CSDN2497242041/article/details/88083619