Slide 11 Spring 2013 Unit 4 1 Unit 4: Dynamic Programming ․ Course contents: Assembly-line scheduling Rod cutting Matrix-chain multiplication Longest common…