動的計画法（ダイナミック・プログラミング）用のソフト

こんにちは．

動的計画法（ダイナミック・プログラミング）用のソフトというのはあるでしょうか？

No.1 ベストアンサー 回答者： tatsumi01 回答日時： 2005/08/25 00:41

ダイナミック・プログラミングは思想ですから、DP 全部をカバーするプログラムパッケージというのはどうでしょうか。

検索してみたら、参考 URL がありましたが、恐らくご希望のものではないでしょう。

参考URL：http://www.cnr.colostate.edu/~gwhite/software.html

この回答へのお礼

確率的動的計画法が適用できるサイトを教えてくださってありがとうございました．
確かに全部をカバーするものは難しいのでしょうね．

確率的ではないソフトも探しているのですが，あったらいいなぁと思っています．またなにかありましたら宜しくお願いします．

お礼日時：2005/08/25 15:59

No.2 回答者： pori_boy 回答日時： 2005/08/31 01:33

こんばんは

動的計画法用のソフトというのはあまり見かけませんね。
ソフトの中に動的計画法のアイディアが組み込まれて
いるというものはすごくたくさんあると思いますが。

動的計画法、基本的には漸化式を作ってあげて、
あとは順番に計算すればよいというものなので、
プログラムを書いたことがある方には非常に簡単
（繰り返しのループをかけばほとんど終わり）
に実現することができると思います。
また、変数の次元が１や２の場合ならエクセルなどの
表計算ソフトを使って計算というのもお手軽ですね。

＃漸化式を作ってあげるという部分が重要で、ここが
　難しい場合があります。ただ、DPのためのソフトが
　あったとしても漸化式を作るのはたぶん利用者で、
　避けて通れない部分かな。。

この回答へのお礼

この質問を見捨てないで回答をしてくれてありがとうございます．早々，C言語からはじめようと思っています．この機会にアルゴリズムなるものへの世界へと一歩踏み出そうと考えています．ありがとうございました．

お礼日時：2005/09/02 21:05