算法設計與分析——第4章 分治法

分治法的設計思想 將一個難以直接解決的大問題，劃分成一些規模較小的子問題，以便各個擊破，分而治之。更一般地說，將要求解的原問題劃分成k個較小規模的子問題，對這k個子問題分別求解。如果子問題的規模仍然不夠小，則再將每個子問題劃分爲k個規模更小的子問題，如此分解下去，直到問題規模足夠小，很容易求出其解爲止，再將子問題的解合併爲一個更大規模的問題的解，自底向上逐步求出原問題的解。 分治法的典型情況 分治

>>阅读原文<<