五大常用算法(一) - 分治算法

分治算法 基本思想 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题类型一致，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 分治是很多高效算法的基础，如排序算法(快速排序，归并

>>阅读原文<<