LeetCode-Python-1219. 黄金矿工(DFS + 回溯)

你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每一个单元格中的整数就表示这一单元格中的黄金数量;若是该单元格是空的,那么就是 0。网络 为了使收益最大化,矿工须要按如下规则来开采黄金:code 每当矿工进入一个单元,就会收集该单元格中的全部黄金。 矿工每次能够从当前位置向上下左右四个方向走。 每一个单元格只能被开采(进入)一次。
相关文章
相关标签/搜索