アルゴリズムの設計手法である分割統治法の説明として、適切なものはどれか。

解説

正解は「問題を部分問題に分割し、それぞれを再帰的に解いて、解を組み合わせる」です。分割統治法は、分割、統治（部分問題を再帰的に解く）、組合せの3段階で構成されます。マージソートでは、配列を半分に分け、それぞれを整列し、併合して全体を整列します。2分探索やクイックソートも分割統治法の例です。「その時点で最も良く見える選択を繰り返し、後戻りしない」は貪欲法の説明です。「部分問題の解を表に記録し、同じ部分問題を二度解かない」は動的計画法の説明です。「解の候補を列挙しながら、見込みのない候補を途中で打ち切る」はバックトラック法や分枝限定法の説明です。