【数据结构与算法】之深入解析“石子游戏VIII”的求解思路与算法示例

一、题目描述

• Alice 和 Bob 玩一个游戏，两人轮流操作， Alice 先手，总共有 n 个石子排成一行。
• 轮到某个玩家的回合时，如果石子的数目 大于 1 ，他将执行以下操作：
• • 选择一个整数 x > 1 ，并且 移除 最左边的 x 个石子；
• • 将移除的石子价值之和累加到该玩家的分数中；
• • 将一个新的石子放在最左边，且新石子的值为被移除石子值之和；
• 当只剩下一个石子时，游戏结束。
• Alice 和 Bob 的 分数之差 为 (Alice 的分数 - Bob 的分数) ，Alice 的目标是最大化分数差，Bob 的目标是最小化分数差。
• 给你一个长度为 n 的整数数组 stones ，其中 stones[i] 是 从左边起第 i 个石子的价值，请你返回在双方都采用最优策略的情况下，Alice 和 Bob 的分数之差。
• 示例 1：

输入：stones = [-1,2,<