题目描述 桌上一排牌，每张有分值。两人轮流取牌，每次只能从两端之一取一张，双方都采取最优策略最大化自己的总得分。先手最多能得多少分？ 输入格式 第一行整数 $n$；第二行 $n$ 个整数分值。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 500,\ |a_i| \le 10^4$$