最適化問題を解決できるため、貪欲なアプローチよりもDPアプローチに偏っている人がいます。どちらが好ましいと思いますか?私は私の仲間と議論するために好ましい技術を支持して議論を集める必要があります。笑。わかりました。DPは、最適な部分構造を持つ問題を解決するために使用され、最適性の原則が適用されます。しかし、DPが欲張りアプローチよりも優れているだけで十分ですか?
質問する
2054 次
2 に答える
4
あなたの質問は、解決しようとしている問題がわからなければ意味がありません。
動的計画法はツールです。特定のクラスの問題を解決するのに役立ちます。
貪欲アルゴリズムは別のツールです。それらは他の状況でも役立ちます。
「ハンマーとノコギリどっちがいい?」と聞いているようなものです。
The answer will be very different depending on what you are trying to do.
于 2012-07-10T06:20:37.003 に答える
2
コインの変更例を見てみましょう。貪欲なアプローチを採用すると、ほとんどの場合正しい結果が得られない可能性がありますが、DP アプローチを採用すれば、常に正しい結果が得られます。実際、問題を解決する唯一の方法は DP を使用することです。
あなたの質問に答えるには、最適性のことは忘れてください。ただし、Greedy を使用すると、特定の種類の問題に対してそもそも正しい解が得られない場合があります。
于 2012-07-10T06:20:20.623 に答える