← 完整题目索引

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 的一个更困难的版本。不可能尝试每条路线来解决这个问题,因为总共有 299!如果每秒检查一万亿 (1012) 条路线,那么检查所有路线将需要超过 200 亿年的时间。有一个有效的算法可以解决它。 ;o)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。