Find the State and the Recurrence

Each question gives you a problem and asks for one piece of its solution: the state, a base case, the recurrence or the memo size. Answer from the method, not from memory. If you can do these quickly, the code is the easy part.

Pick an answer to see whether it is right and why. Your score is saved when you finish the set.