Amazon interview question

Virtual onsite problem was based on a game, and the optimal solution used dynamic programming.