分割統治法

1つの大きな問題をそのまま解くのではなく、より小さな部分問題に分割して個別に解き、その結果を組み合わせて元の問題の答えを導く。再帰と組み合わせて実装されることが多い。