SKILLS March 7, 2015 Optimal Strategy Game Pick from Ends of array Dynamic ProgrammingN pots, each with some number of gold coins, are arranged in a line. You are playing a game against another player. You take turns picking a pot of gold. You may pick a pot from either end of the…