そのアルゴリズム、貪欲につき――貪欲法のススメ

そのアルゴリズム、貪欲につき――貪欲法のススメ：最強最速アルゴリズマー養成講座（1/3 ページ） アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。 動的計画法は本当に万能なのか？ 本連載ではこれまで、かなりの文量を割いて動的計画法について説明してきました。動的計画法はさまざまな問題で有効な解決手段ですが、動的計画法が使えるからといって、常に動的計画法を利用することが正しい選択である、というわけではありません。この理由は簡単で、動的計画法は計算量を大幅に削減できますが、その本質は、不要である要素を切り捨てることで問題全体を見渡すというアルゴリズムであるためです。 ここで問

[tasanobu]

“貪”

[minoton]

貪欲法( greedy algorithm)

[bluesky0804]

“貪欲法と言ってもかなり幅が広いのですが、多少強引にまとめると、「適当な基準を用いて、局所的に最適なケースを連続して選択する」だけのアルゴリズムです。”

[mkoji530]

iphone

[catatsuy]

いずれ読む

[chokudai]

筆者でーす！ご意見ご感想ははてぶでもお待ちしておりますっ　全て読ませて頂いておりますので、どしどし意見書いちゃってくださいなっ