导读 大家好,小隆来为大家解答以上的问题。分治，关于分治介绍这个很多人还不知道,现在让我们一起来看看吧！1、 分治，字面上的解释是“分而
大家好,小隆来为大家解答以上的问题。分治，关于分治介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
2、在计算机科学中，分治法就是运用分治思想的一种很重要的算法。
3、分治法是很多高效算法的基础，如排序算法（快速排序，归并排序），傅立叶变换（快速傅立叶变换）等等。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！