基本算法-分治算法

一、分治算法的基本思想是將一個規模大的問題按照一定的規則分解成多個小問題。這些小問題相互獨立並且與原問題性質相同，求出小問題的解就可得到原問題的解。即一種分目標完成程序算法，簡單問題可用二分法完成。 利用分治策略求解時，所需時間取決於分解後子問題的個數、子問題的規模大小等因素，而二分法，由於其劃分的簡單和均勻的特點，是經常採用的一種有效的方法，例如二分法檢索。 二、使用場景： 　　分治法所能解決的

>>阅读原文<<