ap325第5章

子問題切割，並不是將問題分成不同的問題，而是「相同問題比較小的輸入
資料」，也因為如此，第二步驟對子問題分別求解其實是透過遞迴呼叫來解子問題，也
就是說，除了終端條件外，第二步驟什麼都不必做。這裡就看出分治算法的迷人之處，
在思考一個問題的解的時候，你不需要去想解的步驟，只要去想「如何將子問題的解合
併成整個問題的解」
分治的重點只在如何合併解答，其它步驟都是非常簡單的