一、題目描述

• 石子游戲中，愛麗絲和鮑勃輪流進行自己的回合，愛麗絲先開始 。
• 有 n 塊石子排成一排，每個玩家的回合中，可以從行中 移除 最左邊的石頭或最右邊的石頭，并獲得與該行中剩余石頭值之和相等的得分。當沒有石頭可移除時，得分較高者獲勝。
• 鮑勃發現他總是輸掉游戲（可憐的鮑勃，他總是輸），所以他決定盡力 減小得分的差值 。愛麗絲的目標是最大限度地 擴大得分的差值。
• 給你一個整數數組 stones ，其中 stones[i] 表示從左邊開始的第 i 個石頭的值，如果愛麗絲和鮑勃都發揮出最佳水平 ，請返回他們得分的差值。
• 示例 1：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。