一、題目描述

• 幾塊石子排成一行，每塊石子都有一個(gè)關(guān)聯(lián)值，關(guān)聯(lián)值為整數(shù)，由數(shù)組 stoneValue 給出。
• 游戲中的每一輪：Alice 會(huì)將這行石子分成兩個(gè)非空行（即左側(cè)行和右側(cè)行）；Bob 負(fù)責(zé)計(jì)算每一行的值，即此行中所有石子的值的總和。Bob 會(huì)丟棄值最大的行，Alice 的得分為剩下那行的值（每輪累加）。如果兩行的值相等，Bob 讓 Alice 決定丟棄哪一行，下一輪從剩下的那一行開始。
• 只剩下一塊石子時(shí)，游戲結(jié)束，Alice 的分?jǐn)?shù)最初為 0 。
• 返回 Alice 能夠獲得的最大分?jǐn)?shù)。
• 示例 1：

輸入：stoneValue = [6,2,3,4,5,5

總結(jié)

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

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