Python solutions to Chapter 9

Python solutions to the exercises of chapter 9 (Recursion and Dynamic Programming).