CS38 Introduction to Algorithms Lecture 9 April 29, 2014 April 29, 2014 CS38 Lecture 9 * Outline Divide and Conquer design paradigm matrix multiplication Dynamic programming…