題目大意：有一個非負的整數序列，長度爲n，現在有兩個玩家，他們每次可以從該序列的頭（或尾）拿走一個數，直到該序列被拿完。最後哪個玩家手裏的數加起來的和最大，那麼他贏。現給定一個序列，求判斷第一個玩家（即先手）是否能贏。
分析思路：由於每個玩家都是會在“當前的情況下”取最優的解，也就是最大的數，那麼，實際上，這就是一個遞歸問題。即，玩家A到底是取該整數序列頭的那個數還是尾的那個數，是要考慮到下一步，玩家B取的是哪個數。也就是說，玩家A要取的數（設當前情況下，序列的頭和尾對應的數，分別是head_num, tail_num），應該與下一步玩家B要取的數（設爲n）的差值最大（即，max（head_num, tail_num））。玩家B要取數時，他也是這麼考慮的。於是，解題代碼如下：
class Solution{
public:
bool PredictTheWinner(vector<int>& nums){
int len = nums.size();
if(1 == len) return true;
return helper(nums, 0, len - 1) >= 0;
}
int helper(vector<int>& nums, int start, int end){
if(start == end) return nums[start];
int a = nums[start] - helper(nums, start + 1, end);
int b = nums[end] - helper(nums, start, end - 1);
return max(a, b);
}
};