http://dixq.net/forum/blog.php?u=172&b=662
に掲載されていたこの問題についてですが

roxion1377 さんが書きました:7 3 8 2 4
8 1 7 5 2
0 4 2 7 8
4 6 4 1 3
5 4 0 8 7

左上からスタートして右か下にしか進めないとき右下にたどり着いたときの最大の和を求めよ

これに対するコメントに

五反田 さんが書きました:わざわざダイクストラでやる意味はあるのでしょうか。
普通に動的計画法でいいのでは？

と書いてありました。
自分は動的計画法がわからないので、そのプログラムを教えてもらえればうれしいです。
よろしくお願いします。

その記事でみけCATさん自身が投稿していたプログラムがそのまま動的計画法のはずですよ。

五反田 さんが書きました:その記事でみけCATさん自身が投稿していたプログラムがそのまま動的計画法のはずですよ。

やはりそうでしたか。
ありがとうございます。