本文深入探讨了分治法的概念，通过合并排序和快速排序的例子阐述了分治法的divide、conquer和combine三个步骤。同时介绍了汉诺塔问题的分治解决方案，以及快速选择算法和两种分治法的变形：分解并在解决之前合并法和管道传输分治法。
（2）算法学习－分治法
分治法：就是将一个大问题分割成许多小问题，持续分割知道小问题容易求解。分治法分为三个步骤：1.divide，把原问题分割成小问题，2.Conquer，解决小问题，3.Combine，运用小问题的解答整理出原问题的解答。
合并排序法：
1.divide，将数列平分为两组，迭代平分，直到分成只有一个数字或两个数字停止分割。
2.Conquer，解决小问题，当分成只有一个数字或两个数字时，进行比较排序。
3.Combine，合并这也是最重要的一部分，将两部分排好序的数列进行合并，合并过程如下。
快速排序法：任选去一个数字当枢纽元，将比枢纽元小的数字放左边，比枢纽元大德放右边，然后对两边继续进行快速排序。
汉诺塔：
最低0.47元/天 解锁文章
392
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
