Project EulerのProblem 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
の最小値を格納することになります。
