算法設計與分析——分治算法

任何能用計算機求解的問題所需要的計算時間都與其規模你有關，問題規模越少，越容易直接求解，解題所需的計算時間也越少。 分治法的設計思想：將一個難以直接解決的大問題，分割成一些規模較小的相同問題，各個解決，分而治之。如果原問題可以分割成k個子問題，且子問題都可以解決，並可利用這些子問題的解求出原問題的解，那麼分治法就是可行的，有分治法產生子問題往往是原問題的較小模式，這就爲使用遞歸技術提供了方便,遞歸

>>阅读原文<<