貪欲法（グリーディ法）の特徴として，適切なものはどれか。
ア 全ての組み合わせを調べるため，常に最適解が得られる。
イ 制約条件を満たさない場合に前の状態に戻って再探索を行う。
ウ 問題の部分構造を利用し，小さな部分問題の解をテーブルに保存して再利用する。
エ 各段階で局所的に最適な選択をするため，高速であるが最適解が得られない場合がある。
正解: エ
要点: 貪欲法は各段階で局所的に最適な選択を行い，高速だが最適解を保証しない場合がある。
この問題に出てくる用語
同じ回の前後の問題
テクノロジ系の他の問題
- 令和6年度範囲 練習問題9: RISCプロセッサの特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題10: CISCプロセッサの特徴として，最も適切なものはどれか。
- 令和6年度範囲 練習問題11: マルチスレッドプログラムにおけるミューテックス（mutex）の役割として，適切なものはどれか。
- 令和6年度範囲 練習問題12: セマフォに関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題13: UNIX系ファイルシステムにおけるiノード（inode）に格納される情報として，適切でないものはどれ
アプリで弱点分析つきの演習ができます