一、题目描述
- 石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始 。
- 有 n 块石子排成一排,每个玩家的回合中,可以从行中 移除 最左边的石头或最右边的石头,并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时,得分较高者获胜。
- 鲍勃发现他总是输掉游戏(可怜的鲍勃,他总是输),所以他决定尽力 减小得分的差值 。爱丽丝的目标是最大限度地 扩大得分的差值。
- 给你一个整数数组 stones ,其中 stones[i] 表示从左边开始的第 i 个石头的值,如果爱丽丝和鲍勃都发挥出最佳水平 ,请返回他们得分的差值。
- 示例 1:
输入:stones = [5,3,1,4,2]
输出:6