貪欲アルゴリズムは、「近視眼的」の値です。古代の人々は生活に向けてこのような態度を持って、私の唯一の懸念は毎日食べることができる、あなたは生きることができます。年前の何百万人で、それは良いアルゴリズムであるかもしれません。
- 条件貪欲アルゴリズム
貪欲アルゴリズムは、後に効果なし満たしている必要があります。その後遺症は何ですか？私の現在の状況は、このステップは、変更の全体の問題をもたらすでしょう。たとえば、パスに問題がある、通りは歩いて、これは後の効果の問題であることはできません歩いて設定します。
貪欲アルゴリズムは、これらの利益の問題のさまざまな活動に適応しません。例えば、ナップザック問題：いくつかの異なる値があると仮定し、物事の異なるボリュームは、それが最大負荷の合計値を必要とし、Fさんのリュックサックボリュームに配置する必要があります。解決するために、貪欲アルゴリズムでは、我々は、最適解を保証することはできません。- 1つの貪欲戦略：最初のものの最大値をインストールします。、最初に選択された貪欲アルゴリズムが、明らかに優れ「ボリュームである元の値の、」F = 40、（20,30）、B（18,20）、C（19,20） B＆Cが選択されています、
- 2貪欲戦略：最初のロード最小限。F = 40、（10,15）、B（10,20）、C（35,20）。貪欲＆Bから選択されたアルゴリズムが、明らかに良好B＆C
- 貪欲戦略3：嗜好単位の最大値。F = 40、（10,10） 、B（20,10）、C（35,40）、 貪欲アルゴリズムは、（1）およびB（2選ぶだろう ） が、C（0.825）は、より良い選択です。
（もちろん、上記の例で少し恥ずかしい感じ貪欲アルゴリズムが、現実の世界のあなたに適応するために、あなたのアルゴリズム変動問題のために、このようではありません）
- アプリケーション貪欲アルゴリズム
- 建設の最適な接頭コード。
（つづきます） - ときに最適な構成プレフィックス、文字の発生の最小周波数は、底部ではないかもしれません。これは、文字の周波数その底部でより低くてもよいより大きい。
- 建設の最適な接頭コード。