以下の三角形の一番上から、下の行の隣接する数字に移動すると、上から下までの最大の合計は23です。
3
7 4
2 4 6
8 5 9 3
3 + 7 + 4 + 9 = 23. となります
triangle.txt(右クリックして「名前を付けて保存」してください)で一番上から下までの最大合計はいくつか。これは、100行の三角形を含む15Kテキストファイルです
※：これは
Problem 18の難しいバージョンの問題です。すべての経路は、 2
99個あります。もし、1秒間に1兆(10
12)個調べられたとしても、200億年かかります。効率的なアルゴリズムを見つけてください。