Algorithm 二维矩阵的遍历算法

给定一个包含所有正数的二维矩阵，如何将矩阵从一个角遍历到另一个角，从而使路径上的值之和最大？ 您只能向左、向右、向上或向下移动，即不能对角移动

---

你不能向后移动，也就是说，你必须一直朝着另一个角落移动

尝试一次束流式遍历。我重复上述建议，以符合SO的最低投递长度。尝试一次双向遍历。

听起来像是欧拉83项目。您可以访问所有数字吗？如果不是，这是来自NCPC或ICPC的分配。最大值是多少？对于每个值k，可以通过在一些相邻单元上循环获得更高的值。还有一些限制？如果你允许所有的左右上下移动，那么你可以得到一个任意大的值-还有其他限制吗？你不能向后移动，除非向左、向右、上下移动。我能想到的两种可能性是只向右和向下移动，你不允许访问条目两次。你不能向后移动，也就是说，你总是要向另一个角落移动。就是这样，在我开始回答之后，改变你的问题。如果你对你的问题进行了足够的细化，你会发现你自己回答了这个问题。这将证明我帮助你的无益方法是正确的。