題意：一個數組，從左往右取數，A和B輪流取數，每次只能取1或者2個，最後和大的獲勝，A先取，問是否必勝。



解法：從後往前推： dp【i】表 先手相對後手的最優值（）， dp[i] = max (v[i]-dp[i+1] , v[i]+v[i+1]-dp[i+2]  )  最後判斷是否大於0即可。



再看類似leetcode 486. Predict the Winner , 改為每次 可以從最左或者從最右取一個。

類似想法，這次直接遞迴狀態：

class Solution {
public:
    vector<int> v;
    
    int f(int i, int j)
    {
        if(i==j)
            return v[i];
        
        int a=f(i+1,j);
        int b=f(i,j-1);
        
        if(v[i]-a>=v[j]-b)
        {
            return v[i]-a;
        }
        else 
            return v[j]-b;
    }
    bool PredictTheWinner(vector<int>& nums)   //f(i,j)表示從[i,j]區間 先手相對於後手的最優值
    {
        v=nums;
        if(f(0,nums.size()-1)>=0)
            return 1;
        return 0;
    }
};