一、題目描述

• Alice 和 Bob 用幾堆石子在做游戲，一共有偶數(shù)堆石子，排成一行；每堆都有正整數(shù)顆石子，數(shù)目為 piles[i] 。
• 游戲以誰手中的石子最多來決出勝負(fù)。石子的 總數(shù) 是 奇數(shù) ，所以沒有平局。
• Alice 和 Bob 輪流進(jìn)行，Alice 先開始，每回合玩家從行的開始或結(jié)束處取走整堆石頭，這種情況一直持續(xù)到?jīng)]有更多的石子堆為止，此時(shí)手中石子最多的玩家獲勝 。
• 假設(shè) Alice 和 Bob 都發(fā)揮出最佳水平，當(dāng) Alice 贏得比賽時(shí)返回 true ，當(dāng) Bob 贏得比賽時(shí)返回 false。
• 示例 1：

輸入：piles = [5,3,4,5] 輸出：true 解釋： Alice 先開始，只能拿前

總結(jié)

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

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