Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-05-14 09:31:32
https://leetcode.com/problems/path-with-maximum-gold/description
1219. Path with Maximum Gold
给你一个二维阵列grid表示金矿的座标,grid[i][j] 表示该位置有多少金矿,你可以
从任意位置当起点开始挖金矿,满足以下条件:
1.每次都要挖完当前位置的金矿
2.你可以往上下左右移动
3.你不可以移动到没金矿的位置
求出最多可以挖多少金矿
思路:
1.从每个金矿座标开始穷举所有挖金矿的可能,用回朔法标记已经挖过的金矿,取最大
的即可。
py code:
作者: JIWP (JIWP)   2024-05-14 09:33:00
大师
作者: Che31128 (justjoke)   2024-05-14 09:34:00
大师
作者: argorok (s.green)   2024-05-14 09:37:00
大师
作者: SecondRun (雨夜琴声)   2024-05-14 09:38:00
大师
作者: wu10200512 (廷廷)   2024-05-14 09:40:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com