https://leetcode.com/problems/path-with-maximum-gold/description
1219. Path with Maximum Gold
給你一個二維陣列grid表示金礦的座標,grid[i][j] 表示該位置有多少金礦,你可以
從任意位置當起點開始挖金礦,滿足以下條件:
1.每次都要挖完當前位置的金礦
2.你可以往上下左右移動
3.你不可以移動到沒金礦的位置
求出最多可以挖多少金礦
思路:
1.從每個金礦座標開始窮舉所有挖金礦的可能,用回朔法標記已經挖過的金礦,取最大
的即可。
py code: