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