フィールドで動的プログラミングを使用したのはいつですか?
-
04-07-2019 - |
質問
動的プログラミングの概念を直接適用して、現場の問題を解決したことがある場合? knapsack問題。
解決
メモ化を使用して、フィールドの問題を解決するのがおそらくはるかに一般的です。より広範な問題に適用できます。 DPは、フィボナッチ数(難しい方法)や素数(効率的な方法)の計算など、多くの重複する副問題がある場合にのみ実際に呼び出されます。
ちなみに、リンク先のページには DPを使用するアルゴリズムのリストがあります。
所属していません StackOverflow