877. Stone Game

1，题目要求
Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of stones piles[i].

The objective of the game is to end with the most stones. The total number of stones is odd, so there are no ties.

Alex and Lee take turns, with Alex starting first. Each turn, a player takes the entire pile of stones from either the beginning or the end of the row. This continues until there are no more piles left, at which point the person with the most stones wins.

Assuming Alex and Lee play optimally, return True if and only if Alex wins the game.

两人分别选择开头或结尾处的石头，判断首先选择石头的人获得的石头总数是否是最多的。

2，题目思路
对于这道题，首先是给定了一个偶数长度的数组，代表了整个石头队列。对于两个人，一个是Alex，另一个人是Lee，Alex先进行选择，问题问的是Alex 是否可以在最后获得的石头总数多于Lee。
直接对这道题分析可以得知，因为Alex是首先选择，既可以是开头元素，也可以是结尾的元素，因此，每次Alex每次选择是都选择开头/结尾较大的，Lee都选择开头/结尾较小的，因此，只要Alex是首先选择的，那么他就一定是可以最多的，于是，直接返回true即可。

---

偶然看了一下评论，发现有所质疑。
自己又仔细的想了一下，是我的表述有问题：先选的人之所以一定能赢，并不是说他是以贪心的策略去选择的，比如对于序列：
[1,2,100,2]
他会以全局最优的思路去思考，于是，拿了1；然后，第二个人就只能从两个2中取一个了。
这样，第一个人又可以拿到100了。

3，程序源码

class Solution {
public:
    bool stoneGame(vector<int>& piles) {
        return true;
    }
};