在澳大利亞內陸,一家采礦公司對保護區內豐富的礦藏進行勘探.調查的方法是將土地劃分成如圖所示的正方形區域,其中的數字代表區域內礦藏的價值,單位為百萬英鎊.
因為受土地的位置與露天開采方法等因素的限制,這家公司必須從標示“開始”的正方形區域開始采礦,可以上下左右移動,但不得沿對角線移動,且相同的的區域不能采兩次.
請替這家公司找出開采13塊區域的最大獲利路徑.
例如可以按下列的路徑開采:
24 70 6 77 30 66 22 73 19 98 1 90 14
如此將獲利五億九千萬英鎊.你可以做得更好!