分治演算法

分治演算法（英文：divide-and-conquer algorithm）係指「重複係噉將手上要解嗰個問題砍件做一柞細啲（而且一個板）嘅問題，直至每一份細問題都有返咁上下簡單為止」嘅演算法，即係話^[1][2]：

1. 將個問題斬開若干件；
2. 睇吓每件有幾複雜（複雜度可以用多種指標量度，例如數字多嘅陣列可以當係比較複雜）；
3. 如果一件嘅複雜度仲未低到去到目標水平嘅話，重複。

將一個有四個數嘅陣列斬開嘅圖解；斬開咗之後，每一件都簡單過原先嗰個陣列。

睇埋

• 窮舉演算法
• 貪心演算法
• 複雜度
• 演算法