Slide 1Chapter 5 Fundamental Algorithm Design Techniques Slide 2 Overview The Greedy Method (5.1) Divide and Conquer (5.2) Dynamic Programming (5.3) Slide 3 Greedy Outline…