一、題目描述

• Alice 和 Bob 玩一個(gè)游戲，兩人輪流操作， Alice 先手，總共有 n 個(gè)石子排成一行。
• 輪到某個(gè)玩家的回合時(shí)，如果石子的數(shù)目 大于 1 ，他將執(zhí)行以下操作：
• • 選擇一個(gè)整數(shù) x > 1 ，并且 移除 最左邊的 x 個(gè)石子；
• • 將移除的石子價(jià)值之和累加到該玩家的分?jǐn)?shù)中；
• • 將一個(gè)新的石子放在最左邊，且新石子的值為被移除石子值之和；
• 當(dāng)只剩下一個(gè)石子時(shí)，游戲結(jié)束。
• Alice 和 Bob 的 分?jǐn)?shù)之差 為 (Alice 的分?jǐn)?shù) - Bob 的分?jǐn)?shù)) ，Alice 的目標(biāo)是最大化分?jǐn)?shù)差，Bob 的目標(biāo)是最小化分?jǐn)?shù)差。
• 給你一個(gè)長(zhǎng)度為 n 的整數(shù)數(shù)組 stones ，其中 stones[i] 是 從左邊起第 i 個(gè)石子的價(jià)值，請(qǐng)你返回在雙方都采用最優(yōu)策略的情況下，Alice 和 Bob 的分?jǐn)?shù)之差。
• 示例 1：

輸入：stones = [-1,2,<

總結(jié)

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

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