石頭遊戲
含有「石頭遊戲」共 2 篇內容
全部內容
發佈日期由新至舊
付費限定
題目敘述 1406. Stone Game III
Alice 和 Bob 輪流玩取石頭的遊戲。
輸入陣列stoneValue 代表每顆石頭對應的價值。
規則如下:
每個人每回合可以從剩餘的石頭，從前面拿一顆、兩顆、或三顆石頭。
兩個人輪流交替拿。Alice先手，第一回合Alice
喜歡這個😁😁😁
付費限定
題目敘述
給定一個piles陣列，裡面對應到每堆石頭的數量。
Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。
Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。
最後比誰拿到的石頭總數量比較多就獲勝。
我剛剛想說DP是什麼🤔，原來是動態規劃🤣🤣🤣DP在程式考試很常考，不過用Python很怕時間不足（我講的是Apcs）不過也有可能是優化問題🤔🤔🤔