1579

3引数関数の定義と引数が与えられるので、結果を答えよ、という問題。

メモしないと遅いよ、という問題。

この問題の定義だと、下から埋めていくDPでもできるけれど、アクセスパターンが不規則(ループしない保証くらいはあるだろうけれど)になったときのことを考えると、おとなしくメモ付き探索のルーチンにした方がいいはず。ただしその際には再帰の深さを考えないとダメ。再帰呼び出しが何回できるか、なんて明示的には書いていないだろうけれども...。