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.
Decrease & Conquer Design & Analysis of Algorithms CS315 1.
Decrease and Conquer Algorithm