dp基础之博弈型和区间型结合轮流取数字

问题：给定一个序列A[0],..,A[N-1]，两个人轮流从序列两头取数字（每次只取一个），双方都用最优策略，使自己的取到的数字和尽量比对手大。
问先手是否必胜？当和一样大时规定先手胜。(True/False)
例：
A = [1,5,233,7]
输出：True(,先手取1，无论后手取哪个，先手都能取到233，即先手必胜)

问题分析：
这是一道博弈型dp,其实质上是区间型dp,目标是让自己拿到的数字和不必对手小
设己方数字和是A,对方是B,目标是A>=B,等价于A-B>=0
也就是说，如果两人都存着自己与对手的数字和之差，Sa = A-B，Sb = B-A,先手目标是让Sa最大化，后手目标让Sb最大化
当一方X面对剩下的数字时，他的目标就是最大化Sx = X-Y，当X取走一个数字m后，对手Y此时也变成先手，Sy = Y-X
对于X来说
        Sx = -Sy+m = m-Sy
        m是当前要取的数字，Sy是对手的数字和

现在X有两种选择，取序列A的头或者尾,因为是最优策略，X选取的m = max{A的头，A的尾}、

case1:如果X取的是A[0],则Y面对的是A[1],...,A[N-1],则Y的目标是最大化Sy,则X想要最大化Sx = -Sy+A[0] = A[0]-Sy
case2:如果X取走的是A[N-1]，则Y面对的是A[0],...,A[N-2],则Y的目标是最大化Sy&