分治法 (Divide and Conquer)

分治法（Divide and Conquer）是演算法中非常核心的思想，其精髓在於將一個巨大的問題拆解成數個結構相同的小問題，分別解決後再將結果合併。本章節將帶你理解分治的運作流程，並透過合併排序與經典試題來熟悉此技巧。

1. 分治的概念

#

什麼是分治？深入理解「分而治之」的策略，以及遞迴如何作為實作分治的重要工具。

2. 分治的經典問題

#

透過合併排序法 (Merge Sort) 等經典範例，學習分治法的三大步驟：切割、遞迴與合併。

3. 題解：低地距離

#

APCS 歷屆試題解析，探討如何利用分治思想或資料結構來解決低窪值總和的問題。