https://leetcode.com/problems/path-with-maximum-gold/description
1219. Path with Maximum Gold
给你一个二维阵列grid表示金矿的座标,grid[i][j] 表示该位置有多少金矿,你可以
从任意位置当起点开始挖金矿,满足以下条件:
1.每次都要挖完当前位置的金矿
2.你可以往上下左右移动
3.你不可以移动到没金矿的位置
求出最多可以挖多少金矿
思路:
1.从每个金矿座标开始穷举所有挖金矿的可能,用回朔法标记已经挖过的金矿,取最大
的即可。
py code: