分而治之的概念
Posted 沿着路走到底
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分而治之的概念相关的知识，希望对你有一定的参考价值。
分而治之是算法设计中的一种方法。
它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题。
场景一：归并排序
分：把数组从中间一分为二。
解：递归地对两个子数组进行归并排序。
合：合并有序子数组。
场景二：快速排序
分：选基准，按基准把数组分成二个子数组。
解：递归地对两个子数组进行快速排序。
合：对两个子数组进行合并。
1
以上是关于分而治之的概念的主要内容，如果未能解决你的问题，请参考以下文章