Category: Dynamic Programming

There’s a problem on leetcode (and I imagine many other places as well) called “Predict the Winner.” If you’re unfamiliar with it, here’s the problem description: You are given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array, followed by the player 2,…