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