遍历双维矩阵的算法

Question

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

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

Answer 1

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