Dynamic Programming Isn't Hard. You've Just Been Introduced to It Wrong.

Most people meet Dynamic Programming through a problem that looks like this: a 2D array, a nested...