一、題目描述

• 石子游戲中，愛麗絲和鮑勃輪流進(jìn)行自己的回合，愛麗絲先開始 。
• 有 n 塊石子排成一排，每個(gè)玩家的回合中，可以從行中 移除 最左邊的石頭或最右邊的石頭，并獲得與該行中剩余石頭值之和相等的得分。當(dāng)沒有石頭可移除時(shí)，得分較高者獲勝。
• 鮑勃發(fā)現(xiàn)他總是輸?shù)粲螒颍蓱z的鮑勃，他總是輸），所以他決定盡力 減小得分的差值 。愛麗絲的目標(biāo)是最大限度地 擴(kuò)大得分的差值。
• 給你一個(gè)整數(shù)數(shù)組 stones ，其中 stones[i] 表示從左邊開始的第 i 個(gè)石頭的值，如果愛麗絲和鮑勃都發(fā)揮出最佳水平 ，請返回他們得分的差值。
• 示例 1：

輸入：stones = [5,3,1,4,2] 輸出：6

總結(jié)

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

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