貪欲法（グリーディ法）とは？
貪欲法（グリーディ法）とは、問題を解く各段階において、将来のことを考慮せず、その時点で最も良いと判断される選択を積み重ねていくことで解を求めるアルゴリズムの考え方。計算がシンプルで処理が高速というメリットがある一方、各段階で最善の選択をしても、必ずしも全体として最も良い最適解が得られるとは限らないという特徴がある。問題の性質によっては貪欲法で最適解が保証される場合もあれば、動的計画法など別の手法を使わないと正しい最適解が得られない場合もある。
どんよくほう（ぐりーでぃほう）
貪欲法（グリーディ法）の意味
問題を解く各段階において、将来のことを考慮せず、その時点で最も良いと判断される選択を積み重ねていくことで解を求めるアルゴリズムの考え方。計算がシンプルで処理が高速というメリットがある一方、各段階で最善の選択をしても、必ずしも全体として最も良い最適解が得られるとは限らないという特徴がある。問題の性質によっては貪欲法で最適解が保証される場合もあれば、動的計画法など別の手法を使わないと正しい最適解が得られない場合もある。
貪欲法（グリーディ法）の具体例
硬貨の枚数を最小にして支払う際に、常にその時点で使える最も高額な硬貨から優先的に選んでいく方法は貪欲法の考え方に基づく一例である。
貪欲法（グリーディ法）は試験でどう引っ掛けられる？
貪欲法は必ずしも全体最適な答えを導くとは限らず、問題によっては局所的には良い選択でも全体としては最善ではない結果になることがある。
貪欲法（グリーディ法）と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。