gamingtheory
含有「gamingtheory」共 1 篇內容
全部內容
發佈日期由新至舊
付費限定
小松鼠的演算法樂園
2024/05/01
玩遊戲也可以用DP ? 石頭遊戲 Stone Game I 的最佳策略_Leetcode #877
題目敘述 給定一個piles陣列,裡面對應到每堆石頭的數量。 Alice 和 Bob玩輪流取石頭的遊戲,總共有n堆石頭,每堆的石頭數量有多有少。 Alice先取,接著Bob,反覆交替,每回合輪到的人可以從當下的第一堆或者最後一堆,拿走那堆對應的石頭。 最後比誰拿到的石頭總數量比較多就獲勝。
#
leetcode
#
python
#
algorithm
13
5
媗日
我剛剛想說DP是什麼🤔,原來是動態規劃🤣🤣🤣DP在程式考試很常考,不過用Python很怕時間不足(我講的是Apcs)不過也有可能是優化問題🤔🤔🤔