分治策略

 分治法基本思想：問題分解（分解成k個規模大致相同的子問題）、子問題遞歸求解、合併各個子問題的解。   對k個子問題分別求解。如果子問題的規模仍然不夠小，則再劃分爲k個子問題，如此遞歸的進行下去，直到問題規模足夠小，很容易求出其解爲止。 　　將求出的小規模的問題的解合併爲一個更大規模的問題的解，自底向上逐步求出原來問題的解。 分治法的設計思想是:將一個難以直接解決的大問題，分割成一些規模較小的相同

>>阅读原文<<