遍歷雙維矩陣的算法

給定一個具有所有正數的二維矩陣我該如何遍歷從一個角到另一個角的矩陣，使得沿着路徑的值之和最大？只能左右移動，即不能對角移動。遍歷雙維矩陣的算法

不能向後移動即你總是要朝着另一個角落

2012-02-25 vivek241

聽起來像項目歐拉＃83（http://projecteuler.net/problem=83） – schnaader 2012-02-25 18:37:04

你被允許訪問所有的數字？如果不是，這是來自NCPC或ICPC的任務。 – 2012-02-25 18:37:50

最大？對於每個值'k'，您可以通過在某些相鄰單元上「循環」來獲得更高的值。還有更多限制？ – amit 2012-02-25 18:38:04

嘗試boustrophedonic遍歷移動。我重複建議以遵守SO的最小發布時長。嘗試一個迂迴的遍歷。

2012-02-25 18:36:54

你不能向後移動，即你總是必須走向另一個角落 – vivek241 2012-02-25 18:49:01

就是這樣，在我開始回答之後改變你的問題。你可能會發現，如果你足夠優化你的問題，你是自己回答的。這將證明我無助於幫助你的方法。 – 2012-02-25 19:41:00

回答