摘要： 第二章 分治算法 1. 分治算法的原理 分治法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 分治法所能解决的问题一般具有以下几个特征(这部分参考了这篇博文http://blog.csdn. 阅读全文