算法设计与分析基础第三版PPTch 06.pptVIP

Design and Analysis of Algorithms - Chapter 6 Transform and Conquer This group of techniques solves a problem by a transformation to a simpler/more convenient instance of the same problem (instance simplification)  a different representation of the same instance (representation change) a different problem for which an algorithm is already available (problem reduction)  Instance simplification - Presorting Solve a problem’s instance by transforming it into another simpler/easier instance of the same problem Presorting Many problems involving lists are easier when list is sorted, e.g. sea