leetcode1872 石子游戏VIII

思路：

动态规划+转移方程效率优化。

实现：

class Solution
{
public:
    int stoneGameVIII(vector<int>& stones)
    {
        int n = stones.size(), sum = 0;
        for (int i = 0; i < n; i++) sum += stones[i];
        int x = sum;
        for (int i = n - 2; i >= 1; i--)
        {
            sum -= stones[i + 1];
            x = max(sum - x, x);
        }
        return x;
    }
};