給定一個表示分數的非負整數數組。 玩家 1 從數組任意一端拿取一個分數，隨后玩家 2 繼續從剩余數組任意一端拿取分數，然后玩家 1 拿，…… 。每次一個玩家只能拿取一個分數，分數被拿取之后不再可取。直到沒有剩余分數可取時游戲結束。最終獲得分數總和最多的玩家獲勝。

給定一個表示分數的數組，預測玩家1是否會成為贏家。你可以假設每個玩家的玩法都會使他的分數最大化。

示例 1：

輸入：[1, 5, 2]
輸出：False
解釋：一開始，玩家1可以從1和2中進行選擇。
如果他選擇 2（或者 1 ），那么玩家 2 可以從 1（或者 2 ）和 5 中進行選擇。如果玩家 2 選擇了 5 ，那么玩家 1 則只剩下 1（或者 2 ）可選。
所以，玩家 1 的最終分數為 1 + 2 = 3，而玩家 2 為 5 。
因此，玩家 1 永遠不會成為贏家，返回 False 。

代碼

class Solution {public boolean PredictTheWinner(int[] nums) {int n=nums.length;int[][] dp=new int[n][n];//記錄i-j區間先手和后手得分的差for(int i=0;i<n;i++)dp[i][i]=nums[i];for(int i=1;i<n;i++)for(int j=0;j+i<n;j++){dp[j][j+i]= Math.max(nums[j]-dp[j+1][j+i],nums[j+i]-dp[j][j+i-1]);
//選擇先手-后手的差值更大的}return dp[0][n-1]>=0;}
}