[問題案] グリッド状の最短距離

[sotanishy]

問題: $N \times N$ のグリッドが与えられ，各マス目には数字が書いてある．左上のマスから右下のマスまでの経路の長さを，経路上の数字の総和とする．最短の経路の長さを求めよ．

解法: DP

$N=5$ くらいがいいのかな？経路全探索がめちゃめちゃだるいけどDPがだるすぎない程度．数字は全部一桁とかで良さそう．