シラバスや試験では、貪欲法が「局所的な最適解を求めることで全体最適解を導こうとする手法」として定義づけられ、そのメリットと限界がよく問われます。試験対策としては、貪欲法で正しい答えが得られる代表的な問題(例えば、日本の硬貨を使ったお釣り計算や、クラスカル法などの最小全域木問題)と、正しい答えが得られない問題の区別をつけられるようにしておくことが重要です。また、動的計画法などの他のアルゴリズム手法との対比で出題されることが非常に多いです。貪欲法は「後戻りせず直感的に最良を選ぶ」、動的計画法は「過去の計算結果を利用して全体を考慮する」という違いを明確に説明できるようにしておきましょう。
関連する用語
貪欲法と比較されることが多いアルゴリズム設計手法として、過去の計算結果を記録して利用する動的計画法や、問題を小さな部分問題に分割して解く分割統治法があります。これらをセットで理解することで、アルゴリズムの全体像が見えてきます。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック:試験要綱 Ver.5.6(2026-07-06公開、2026年10月試験から適用)。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 / ← 前の記事 / 次の記事 →