題目敘述 1406. Stone Game III

Alice 和 Bob 輪流玩取石頭的遊戲。
輸入陣列stoneValue 代表每顆石頭對應的價值。

規則如下:

每個人每回合可以從剩餘的石頭，從前面拿一顆、兩顆、或三顆石頭。
兩個人輪流交替拿。Alice先手，第一回合Alice

創作

學習

以行動支持創作者！付費即可解鎖

軟體開發

DP動態規劃 特訓班

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

用DP來玩遊戲 石頭遊戲 III_Stone Game III_Leetcode #1406

題目敘述

給定一個piles陣列，裡面對應到每堆石頭的數量。

Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。

Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。

最後比誰拿到的石頭總數量比較多就獲勝。


職場

<div class="draft-block draft--p left">我剛剛想說DP是什麼🤔，原來是動態規劃🤣🤣🤣</div>
<div class="draft-block draft--p left">DP在程式考試很常考，不過用Python很怕時間不足（我講的是Apcs）</div>
<div class="draft-block draft--p left">不過也有可能是優化問題🤔🤔🤔</div>

stonegame