WUPC2012 D. 三角パズル

問題

7
2 3
1 5 3
のような数字の三角形が与えられる。一番上からスタートし、その地点から真下か右下に移動することができる。
一番下の段まで移動したとき、それまでの経路上の数値の合計値の最大値はいくらか。

考え方

DP。
その地点までの経路の合計値の最大値を保持。