Optimal Strategy Game Pick from Ends of array Dynamic Programming

https://github.com/mission-peace/interview/blob/master/src/com/interview/dynamic/NPotGold.java
N 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 line, remove the pot, and keep the gold pieces. The player with the most gold at the end wins. Develop a strategy for playing this game.

Видео Optimal Strategy Game Pick from Ends of array Dynamic Programming канала Tushar Roy - Coding Made Simple