分治思想小結

在解決一些規模較大問題的時候通常無法直接解決，需要劃分爲多個規模較小的問題，這種思想就是分治（分而治之）的思想。 一.滿足分治法的要求 首先，一個問題想要用分治法來解決，那麼他需要滿足一些基本要求 （1）該問題規模爲n的問題的解可以分爲k個規模較小的子問題的解 （2）這些子問題相互獨立 （3）將子問題的解合併得到的就是對應原問題的解 二.分治法的基本步驟 （1）分：按照一定的規律和策略將原來的大問

>>阅读原文<<