応用情報技術者 過去問｜練習問題 第7問

問題

アルゴリズム設計としての分割統治法に関する記述として、適切なものはどれか。

選択肢

1. 1与えられた問題を直接解くことが難しいときに、幾つかに分割した一部分に注目し、とりあえず狭い範囲を解く。それを逐次改良して精度の良い解を得る方法である。
2. 2起こり得る全てのデータを組み合わせ、それぞれの解を求めることによって、データの組合せのうち無駄なものを除き、実際に調べる組合せ数を減らす方法である。
3. 3全体を幾つかの小さな問題に分割して、それぞれの小さな問題を独立に処理した結果をつなぎ合わせて、最終的に元の問題を解決する方法である。
4. 4まずは問題全体のことは考えずに、問題をある尺度に沿って分割し、各時点で最良の解を選択し、これを繰り返すことによって、全体の最適解を得る方法である。