一、題目要求

• Alice 和 Bob 輪流玩一個游戲，Alice 先手，一堆石子里總共有 n 個石子，輪到某個玩家時，他可以移出一個石子并得到這個石子的價值。Alice 和 Bob 對石子價值有不一樣的的評判標(biāo)準(zhǔn)，雙方都知道對方的評判標(biāo)準(zhǔn)。
• 給你兩個長度為 n 的整數(shù)數(shù)組 aliceValues 和 bobValues，aliceValues[i] 和 bobValues[i] 分別表示 Alice 和 Bob 認(rèn)為第 i 個石子的價值。
• 所有石子都被取完后，得分較高的人為勝者，如果兩個玩家得分相同，那么為平局，兩位玩家都會采用 最優(yōu)策略 進行游戲。
• 請你推斷游戲的結(jié)果，用如下的方式表示：
• • 如果 Alice 贏，返回 1；
• • 如果 Bob 贏，返回 -1；
• • 如果游戲平局，返回 0。
• 示例 1：

輸入：aliceValues = [1,3], bobValues

總結(jié)

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

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