一、題目描述

• 亞歷克斯和李繼續(xù)他們的石子游戲，許多堆石子 排成一行，每堆都有正整數(shù)顆石子 piles[i]，游戲以誰手中的石子最多來決出勝負(fù)。亞歷克斯和李輪流進(jìn)行，亞歷克斯先開始，最初，M = 1。
• 在每個(gè)玩家的回合中，該玩家可以拿走剩下的 前 X 堆的所有石子，其中 1 <= X <= 2M；然后，令 M = max(M, X)，游戲一直持續(xù)到所有石子都被拿走。
• 假設(shè)亞歷克斯和李都發(fā)揮出最佳水平，返回亞歷克斯可以得到的最大數(shù)量的石頭。
• 示例：

輸入：piles = [2,7,9,4,4] 輸出：10 解釋： 如果亞歷克斯在開始時(shí)拿走一堆石子? 與50位技術(shù)專家面對面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

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