基本算法-分治算法

一、分治算法的基本思想是将一个规模大的问题按照一定的规则分解成多个小问题。这些小问题相互独立并且与原问题性质相同，求出小问题的解就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 利用分治策略求解时，所需时间取决于分解后子问题的个数、子问题的规模大小等因素，而二分法，由于其划分的简单和均匀的特点，是经常采用的一种有效的方法，例如二分法检索。 二、使用场景： 　　分治法所能解决的

>>阅读原文<<