分治法：

  1. 把复杂的问题分成两个或更多的相同或相似的子问题，直到子问题可直接求解，原问题的解即子问题的解的合并；
  2. 在计算机科学中，分治法是种很重要的算法范式；
  3. 是很多高效算法的基础，如快速排序算法、快速傅立叶变换等；

分治法解题的一般步骤：

  1. 分解：将要解决的问题划分成若干规模较小的同类问题；
  2. 求解：递归地求解各个子问题，当子问题划分得足够小时，用较简单的方法解决；
  3. 合并：按原问题的要求，将子问题的解逐层合并构成原问题的解；
打赏作者
您的打赏是我前进的动力
微信
支付宝
评论

中午好👏🏻，我是 ✍🏻   疯狂 codding 中...

粽子

这有关于前端开发的技术文档和你分享。

相信你可以在这里找到对你有用的知识和教程。

了解更多

目录

  1. 1. 分治法：
  2. 2. 分治法解题的一般步骤：