📄️ 7.1 算法解釋
顧名思義，分治問題由“分”（divide）和“治”（conquer）兩部分組成，通過把原問題分為子問題，再將子問題進行處理合併，從而實現對原問題的求解。我們在排序章節展示的合併排序就是典型的分治問題，其中“分”即為把大陣列平均分成兩個小陣列，通過遞迴實現，最終我們會得到多個長度為 1 的子陣列；“治”即為把已經排好序的兩個小陣列合併為一個排好序的大陣列，從長度為 1 的子陣列開始，最終合成一個大陣列。
📄️ 7.2 表達式問題
241. Different Ways to Add Parentheses
📄️ 7.3 練習
基礎難度