問題プレビューID: 0735eeb2応用情報技術者試験 2021年(令和3年度)春期 午前

問 7
応用情報技術者試験 2021年(令和3年度)春期 午前

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

解説

正解は「ウ」です。

分割統治法は,全体を幾つかの小さな部分問題に分割し,各部分問題を独立に解いて,その結果を統合して元の問題を解決する手法です。

  • ア: とりあえずの粗い解を逐次改良するのは,近似解法(ヒューリスティック)の説明です。
  • イ: 無駄な組合せを除きながら調べるのは,分枝限定法などの説明です。
  • エ: 各時点で最良の解を選ぶのは,貪欲法(グリーディ法)の説明です。

関連問題

本文が同じ・似ている問題を表示しています