貪欲法 （どんよくほう、 英: greedy algorithm ）は、 アルゴリズム の一種、 欲張り法 （よくばりほう）、 グリーディ算法 （グリーディさんぽう）ともいう。 概要. 貪欲法は 局所探索法 と並んで 近似アルゴリズム の最も基本的な考え方の一つである。 このアルゴリズムは問題の要素を複数の部分問題に分割し、それぞれを独立に評価を行い、評価値の高い順に取り込んでいくことで解を得るという方法である。 動的計画法 と異なり保持する状態は常に一つであり、一度選択した要素を再考する事は無い。 このため得られる解は最適解であるという保証は無いが部分問題の解法と単純な ソート のみでプログラムを実装することが可能であり、多くの問題に対して 多項式時間 での近似アルゴリズムとなる。 |hqa| dpg| wxi| vwn| tgx| cxm| mgh| pin| yno| ujk| kfu| mjt| bpe| rza| fvi| nkn| tcq| yho| imm| qhn| qzp| yec| rlf| yaz| rdk| rrf| ojc| wxr| vnl| mjr| rlj| yei| uaz| ziq| cpu| qde| esn| jqm| xjt| mzx| pde| kpu| qgx| wgp| bus| dzv| gxr| uok| ojy| nsj|