package com.harrison.class12;

public class Code07_CardsInLine {
    public static int f(int[] arr,int L,int R) {
        // 如果只剩下一张牌了，又是先手，那就直接拿走最后一张
        if(L==R) {
            return arr[L];
        }
        // 如果先手拿的是左边的牌，那么后手只能在[L+1,R]上拿牌
        // 如果先手拿的是右边的牌，那么后手只能在[L,R-1]上拿牌
        // 这两种情况下，先手肯定会只选择对自己最有利的方式，也就是返回最大值
        return Math.max(arr[L]+s(arr, L+1, R), arr[R]+s(arr, L, R-1));
    }
    
    public static int s(int[] arr,int L,int R) {
        // 如果只剩下一张牌了，又是后手，那就没牌拿
        if(L==R) {
            return 0;
        }
        // 因为是后手，所以没得选，只能选得分最少的方式
        // 得分多的方式被先手给选了
        return Math.min(f(arr, L+1, R), f(arr, L, R-1));
    }
    
    public static void main(String[] args) {
        int[] arr= {4,7,9,5};
        System.out.println(f(arr, 0, 3));
        System.out.println(s(arr, 0, 3));
    }
}