纸牌博弈

题目：

有一个整型数组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]); }}