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