一、題目要求

• Alice 和 Bob 用幾堆石子在做游戲。幾堆石子排成一行，每堆石子都對(duì)應(yīng)一個(gè)得分，由數(shù)組 stoneValue 給出。
• Alice 和 Bob 輪流取石子，Alice 總是先開始，在每個(gè)玩家的回合中，該玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子，比賽一直持續(xù)到所有石頭都被拿走。
• 每個(gè)玩家的最終得分為他所拿到的每堆石子的對(duì)應(yīng)得分之和，每個(gè)玩家的初始分?jǐn)?shù)都是 0，比賽的目標(biāo)是決出最高分，得分最高的選手將會(huì)贏得比賽，比賽也可能會(huì)出現(xiàn)平局。
• 假設(shè) Alice 和 Bob 都采取最優(yōu)策略，如果 Alice 贏了就返回 “Alice” ，Bob 贏了就返回 “Bob”，平局（分?jǐn)?shù)相同）返回 “Tie” 。
• 示例 1：

輸入：values = [1,2,3,7] 輸出："Bob"<

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“石子游戏III”的求解思路与算法示例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。