Project Euler にチャレンジ：Problem 18

以下の三角形の一番上から、下の行の隣接する数字に移動すると、上から下までの最大の合計は23です。

3
7 4
2 4 6
8 5 9 3

3 + 7 + 4 + 9 = 23. となります

下の三角形(テキストファイルはこちら)で、一番上から開始して、一番大きくなる経路の合計はいくつか?

75
95 64
17 47 82
18 35 87 10
20 04 82 47 65
19 01 23 75 03 34
88 02 77 73 07 63 67
99 65 04 28 06 16 70 92
41 41 26 56 83 40 80 70 33
41 48 72 33 47 32 37 16 94 29
53 71 44 65 25 43 91 52 97 51 14
70 11 33 28 77 73 17 78 39 68 17 57
91 71 52 38 17 14 91 43 58 50 27 29 48
63 66 04 68 89 53 67 30 73 16 69 87 40 31
04 62 98 27 23 09 70 98 73 93 38 53 60 04 23

※：経路は全部で16384しかないため、全部チェックすることで、この問題を解くことができます。ただし、Problem 67で、100行の三角形で同じように解いてもらいます、これは全部チェックでは解くことはできないため、賢い解き方が必要です。