遍历二维矩阵的算法

Question

给定一个全为正数的双维矩阵，我如何从一个角到另一个角遍历矩阵，使得沿路径的值之和最大？ 您只能向左、向右、向上或向下移动，即不能沿对角线移动。

你不能向后移动，即你总是必须向另一个角落移动

Answer 1

尝试 boustrophedonic 遍历。我重复建议以遵守 SO 的最小发布长度。尝试 boustrophedonic 遍历。