30代 都内で働く女の欲張りな日々をつづる予定です
・とにかく自分のためにお金を使っております。
（そろそろ人生設計考えて消費しなくては、と悩み始め。）
・おいしいもの大好き
・洋服大好き
・エステ大好き
・最近ハードな美容にも目覚めました
・旅行大好き
ところで、greedy algorithm って？
自分にとっての最適で欲張りな行動を、深く考えているようで、意外と素直にに選んで生きている自分。
そんな自分を表すのに近いちょっと理系の手法 greedy algorithm というワードをお借りしました。
以下、wikiより
このアルゴリズムは問題の要素を複数の部分問題に分割し、それぞれを独立に評価を行い、評価値の高い順に取り込んでいくことで解を得るという方法である。
動的計画法と異なり保持する状態は常に一つであり、一度選択した要素を再考する事は無い。
このため得られる解は最適解であるという保証は無いが部分問題の解法と単純なソートのみでプログラムを実装することが可能であり、多く問題に対して多項式時間での近似アルゴリズムとなる。