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

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

質問内容

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

Thoth

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