Mae向きなブログ

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

Problem 81

Project EulerProblem 81(日本語)です。
2次元配列$memoに、それぞれのセルまでの和の最小値を格納するようにしています。格納する際、上のセルからの和と左からの和のうち小さい方を格納していけば、2次元配列$memoの右下に解が求まることになります。

081.rb