有一个整型数组A，代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌，规定玩家a先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家a和玩家b都绝顶聪明，他们总会采用最优策略。请返回最后获胜者的分数。
给定纸牌序列A及序列的大小n，请返回最后分数较高者得分数(相同则返回任意一个分数)。保证A中的元素均小于等于1000。且A的大小小于等于300。
测试用例：
[1,2,100,4],4 返回：101
代码如下：
import java.util.*; public class Cards { public int cardGame(int[] A, int n) { int[][] f=new int[n][n];//表示先手情况下从i到j数组中能获取的最大分数 int[][] s=new int[n][n];//表示后手情况下从i到j数组中能获取的最大分数 for (int j = 0; j <n; j++) { f[j][j]=A[j];//当i=j时，先手即拿第出第j张牌，后手的话没有牌拿，即s[j][j]=0，省略 for (int i =j-1 ; i>=0 ; i--) { f[i][j]=Math.max(A[i]+s[i+1][j],A[j]+s[i][j-1]);//先手的情况，如果从左边拿，则最大值为左边值加上后手从剩下值中拿的最大值，从右边拿同理。 s[i][j]=Math.min(f[i+1][j],f[i][j-1]);//后手的情况，由于双方总会采用最优策略，所以后手肯定只有拿小的情况 } } return Math.max(f[0][n-1],s[0][n-1]); }}
