動的計画法はメモ化をするプログラム全てを指すということでいいのでしょうか

Facebookシェア Twitterツイート LINEで送る Googleシェア このエントリーをはてなブックマークに追加
質問の分野
探索
Up
0
Down

質問内容

  • 匿名質問
  • 2017.10.1
  • PV 25
こんにちわ 動的計画法に関しての質問です。 動的計画法はメモ化をするプログラムを指す総称という認識で 正しいでしょうか?
質問

Thoth

Up
0
Down
いいえ、一般的には問題の分割(典型的には再帰)とメモ化両方を備える場合を動的計画法と呼ぶ場合が多いとおもいます