leetcode486（预测赢家：动态规划）

给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。

给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。

示例 1：
输入：[1, 5, 2]
输出：False

题解（一）：递归，记录两个玩家的分差，同时要区分两个玩家的取分顺序，当每个玩家取分时，要保证它的分数最大化。

class Solution {
   
     public boolean PredictTheWinner(int[] nums){
   
        return compare(0,nums.length-1,nums,1)>=0;
    }
     /*
      * start和end记录剩余没有被选取的数组分数段。 
      * int turn表示两个玩家的顺序，1表示第一个玩家选分，-1表示第二个玩家选分
      */
    private int compare(int start,int