← 完整题目索引

PROJECT EULER · #0082

路径和:三种方式

Path Sum: Three Ways

仅题目 · 已解决原题 ↗

注意:此问题是问题 81 更具挑战性的版本。

下面 5 x 5 矩阵中的最小路径总和,从左列中的任何单元格开始,到右列中的任何单元格结束,并且仅向上、向下和向右移动,以红色粗体表示;总和等于 994

(131673234103182019634296515063080374642211153769949712195680573252437331)

matrix.txt(右键单击并"将链接/目标另存为...")中查找从左列到右列的最小路径总和,这是一个 31K 文本文件,包含 80 x 80 矩阵。

题解待补充

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