摘要： 分治算法详解 啥是分治为什么要用分治经典应用——归并排序 啥是分治 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 这个小规模子问题很好理解，这里我们用一 阅读全文