2009年5月15日
貪欲法って何でしょう
貪欲法(どんよくほう 英 greedy algorithm)とはアルゴリズムの一種、欲張り法(よくばりほう)、グリーディ算法(-さんぽう)ともいう。
貪欲法は局所探索法と並んで近似アルゴリズムの最も基本的な考え方の一つである。
このアルゴリズムは問題の要素を複数の部分問題に分割し、それぞれを独立に評価を行い、評価値の高い順に取り込んでいくことで解を得るという方法である。動的計画法と異なり保持する状態は常に一つであり、一度選択した要素を再考する事は無い。このため得られる解は最適解であるという保証は無いが部分問題の解法と単純なソートのみでプログラムを実装することが可能であり、多く問題に対して多項式時間での近似アルゴリズムとなる。
岐阜 性 風俗 研究所 出勤速報 山梨県 性 風俗 研究所 出勤速報 高崎 性 風俗 研究所 出勤速報 新庄 性 風俗 研究所 出勤速報 なんば 性 風俗 研究所 性 風俗 研究所 銀座 性 風俗 研究所 新大久保 鈴鹿市 性 風俗 研究所 情報 上野 性 風俗 研究所 性 風俗 研究所 神奈川 タイ古式ストレッチ
問題を複数に分割する方法は特に組合せ最適化問題と相性が良い。問題によっては最適解を得られたりするものや最低限の精度保証(近似度)が算出可能なものもある。このため、現在でもしばしば同問題の研究に用いられている。
【ウィキペディアWikipediaより引用】
役に立ちましたか??
- Permalink
- by
- at 02:02