ppt课件-c m s c132 lecture- u m d c s department（c m s c132讲座- u m d c s部门）.pptVIP

Algorithm Strategies Fawzi Emad Chau-Wen Tseng Department of Computer Science University of Maryland, College Park General Concepts Algorithm strategy Approach to solving a problem May combine several approaches Algorithm structure Iterative ? execute action in loop Recursive ? reapply action to subproblem(s) Problem type Satisfying ? find any satisfactory solution Optimization ? find best solutions (vs. cost metric) Some Algorithm Strategies Recursive algorithms Backtracking algorithms Divide and conquer algorithms Dynamic programming algorithms Greedy algorithms Brute force algorithms Br