質問: 動的計画法(ダイナミック・プログラミング)用のソフト こんにちは. 動的計画法(ダイナミック・プログラミング)用のソフトというのはあるでしょうか?
回答: こんばんは 動的計画法用のソフトというのはあまり見かけませんね。 ソフトの中に動的計画法のアイディアが組み込まれて いるというものはすごくたくさんあると思いますが。 動的計画法、基本的には漸化式を作ってあげて、 あとは順番に計算すればよいというものなので、 プログラムを書いたことがある方には非常に簡単 (繰り返しのループをかけばほとんど終わり) に実現することができると思います。 また、変数の次元が1や2の場合ならエクセルなどの 表計算ソフトを使って計算というのもお手軽ですね。 #漸化式を作ってあげるという部分が重要で、ここが 難しい場合があります。ただ、dpのためのソフトが あったとしても漸化式を作るのはたぶん利用者で、 避けて通れない部分かな。。