Design and Analysis of Algorithms – Chapter 41 Decrease and Conquer II Dr. Ying Lu [email protected] RAIK 283: Data Structures & Algorithms.
Chapter 4 Decrease-and-Conquer. Decrease-and-Conquer 1. Reduce problem instance to smaller instance of the same problem 2. Solve smaller instance 3. Extend.