Computer scienceAlgorithms and data structuresAlgorithmsPrinciples and techniques

Decrease and conquer

Theory

Step by step

Report a typo

What are the three steps of decrease-and-conquer-based algorithms?

Put the options in the correct descending order.

Put the items in the correct order
Extend the sub-solution to the next subproblem until the original problem is solved
Decrease the original problem to a smaller subproblem
Conquer the subproblem with iteration or recursion

Create a free account to access the full topic