Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 82

Project EulerProblem 82(日本語)です。
Problem 81同様、2次元配列$memoに、それぞれのセルまでの和の最小値を格納するようにしています。本問では上下右に移動できるので、例えば、問題文で説明されている5x5の例で考えると、
$memo[1][1]には、

  • 131 + 673 + 96
  • 201 + 96
  • 630 + 803 + 96
  • 537 + 699 + 803 + 96
  • 805 + 732 + 699 + 803 + 96

の最小値を格納することになります。

082.rb