Last updated 5 years ago
Was this helpful?
Introduction
將問題先切分成小問題後再解決, 再將結果合併求出原始問題的答案
作法
1.分解：將原問題分解為若干個規模較小，相對獨立，與原問題形式相同的子問題。
2.解決：若子問題規模較小且易於解決時，則直接解。否則，遞歸地解決各子問題。
3.合併：將各子問題的解合併為原問題的解。
程式碼