正答3
解説
正解は3です。
アルゴリズム設計の代表的な手法には、分割統治法、分枝限定法、貪欲法（欲張り法）、逐次近似法などがあります。
分割統治法は、大きな問題を小さな部分問題に分けて解く手法です。
【選択肢別解説】
1：× これは逐次近似法（逐次改良法）の説明です。
とりあえず粗い解を求め、それを繰り返し改良して精度を上げていく考え方です。
問題を分割して統合する分割統治法とは異なります。
2：× これは分枝限定法の説明です。
組合せを場合分けしながら、解になり得ない無駄な枝を途中で除いて、調べる数を減らします。
3：○ 分割統治法は、全体を小さな問題に分け、それぞれを独立に解いた結果を統合して元の問題を解く手法です。
クイックソートやマージソートがこの考え方に基づく代表例です。
4：× これは貪欲法（欲張り法）の説明です。
各時点で最良に見える選択を繰り返して解を作る手法です。
必ずしも全体の最適解が得られるとは限らない点も特徴です。
【ポイント】
分割統治法は「分割、部分問題の解決、結果の統合」の3段階で考えます。
マージソートやクイックソート、二分探索がその応用例です。