Looking for algorithm Answers? Try Ask4KnowledgeBase
Looking for algorithm Keywords? Try Ask4Keywords

algorithm動的プログラミングの応用


前書き

動的プログラミングの背後にある基本的な考え方は、複雑な問題をいくつかの小さくて単純な問題を繰り返して解くことです。繰り返し計算される簡単なサブ問題を特定できれば、その問題に対する動的プログラミングアプローチが存在する可能性があります。

このトピックは動的プログラミングのアプリケーションと題されているので、動的プログラミングアルゴリズムを作成するプロセスではなく、アプリケーションに焦点を当てます。

備考

定義

Memoization - 高価な関数呼び出しの結果を格納し、同じ入力が再び発生したときにキャッシュされた結果を返すことによって、コンピュータプログラムを高速化するために主に使用される最適化手法。

動的プログラミング - 複雑な問題をより単純なサブ問題の集合に分解し、それらの各サブ問題をただちに解くことによって解決し、その解決策を格納する方法。

動的プログラミングの応用 関連する例