第2種情報処理技術者試験 1996年度 = 平成8年度・秋期 午前 問17

 問題を幾つかの互いに重ならない部分問題に分け、それぞれの解を得ることによって全体の解を求めようとする問題解決の方法はどれか。

 ア オブジェクト指向  イ 再帰呼出し  ウ 動的計画法
 エ 二分探索法  オ 分割統治法

解答

 オ

解説

 問題を幾つかの互いに重ならない部分問題に分け、それぞれの解を得ることによって全体の解を求めようとする問題解決の方法を分割統治法と呼びます。
 代表的なアルゴリズムである8王妃問題クイックソートマージソートなどで利用されています。


BohYoh.comトップページへ