Stone pile game score

Two players play optimally with a row of stone piles of given positive values. On each turn a player takes the entire pile from either the left or right end. Each player tries to maximize their own total. Return the first player's score minus the second player's score under optimal play. Constraints: 1 <= n <= 500, 1 <= pile <= 1000.