PROJECT EULER · #0067
最大路径和 II
Maximum Path Sum II
从下方三角形的顶部开始,移动到下方行中的相邻数字,从上到下的最大总数为 23。
3
7 4
2 4 6
8 5 9 3
即,3 + 7 + 4 + 9 = 23。
在triangle.txt(右键单击并"将链接/目标另存为...")中查找从上到下的最大总数,这是一个包含一百行三角形的 15K 文本文件。
注意:这是问题 18 的一个更困难的版本。不可能尝试每条路线来解决这个问题,因为总共有
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。