数学学习乐园之一百二十一（采矿之道）

小学教育网

　
        　　在澳大利亚内陆，一家采矿公司对保护区内丰富的矿藏进行勘探．调查的方法是将土地划分成如图所示的正方形区域，其中的数字代表区域内矿藏的价值，单位为百万英镑．
        　　因为受土地的位置与露天开采方法等因素的限制，这家公司必须从标示“开始”的正方形区域开始采矿，可以上下左右移动，但不得沿对角线移动，且相同的的区域不能采两次．
        　　请替这家公司找出开采13块区域的最大获利路径．
        　　例如可以按下列的路径开采：
        　　24 70 6 77 30 66 22 73 19 98 1 90 14
        　　如此将获利五亿九千万英镑．你可以做得更好！