【C++】使用各個擊破策略來解問題 Use divide and conquer strategy to solve problems

要解決一個困難的問題需要一個好的策略

Divide and Conquer 就是一個招數

原理是什麼呢？

首先我們將一個大的問題, 不斷的切割成許多小問題

然後在各個解決

最後再將結果合併得到最後的結果

也就是 Divide and Conquer 的三個核心價值

1. Split 切割問題


2. Recursively 遞迴解題

3. Merge 合併結果


以下使用找陣列的最大值當作範例

來讓大家瞭解 Divide and Conquer 的概念


divide_and_conquer_maxumum_number

有問題也請大家不吝指教, 謝謝 ：）