摘要：
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。合并排序就是分治思想的一种体现，合并排序的主要思想是：把两个已经排序好的序列进行合并，成为一个排序好的序列。例如：13579 2468这两个序列，各自都是排好序的，然后我们进行合并，成为123456789这样一个排好序的序列。貌似这个跟排序关系不 阅读全文
