分而治之思想

        當一個問題的規模很大時，直接求解往往比較困難。對於這類問題，很大一部分是可以採取分而治之的思想來處理的。         分治法是把問題劃分成多個子問題來進行處理。這些子問題，在結構上跟原來的問題一樣，但是規模比原來的問題要小。如果得到的子問題還是比較大，那麼可以接着細分，一直細分到可以接受的程度爲止。這樣就可以用迭代的方法，分別求解這些子問題，最後再將子問題的解組合起來，就可以得

>>阅读原文<<