フィールドで動的プログラミングを使用したのはいつですか？

Question

動的プログラミングの概念を直接適用して、現場の問題を解決したことがある場合？ knapsack問題。

Answer 1

メモ化を使用して、フィールドの問題を解決するのがおそらくはるかに一般的です。より広範な問題に適用できます。 DPは、フィボナッチ数（難しい方法）や素数（効率的な方法）の計算など、多くの重複する副問題がある場合にのみ実際に呼び出されます。

ちなみに、リンク先のページには DPを使用するアルゴリズムのリストがあります。