摘要： 分治法的基本思想其实就是将一个规模为N的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。从而递归地解这些子问题，然后将各子问题的解合并并得到原问题的解。一般在分治法中和基础的程序是递归算法。分治法可以分为三步：分解问题、解决子问题、合并子问题的解。 其中分治法中我认为较为重要的例子 阅读全文