Amazon interview question

A dynamic programming question rated "hard" on leetcode.