Problem 67メモ化ですね。 3 7 4 2 4 6 8 5 9 3一番下はそのままにして、2番目の左端、2を考えます。2の下は8と5ですが、トータルで最大になるのは8を選んだ時です。それを2に加えます。 3 7 4 10 4 6 8 5 9 3この列を同じように処理すると、 3 7 4 10 13 15…