Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniques

Decrease and conquer

Theory

One extra step

Report a typo

Match operations related to decrease-and-conquer with their definitions.

Match the items from left and right columns
Decrease
Conquer
Slice
Extend
Use the solution of the smaller problem to get a solution to the original problem
There is no such operation
solve a smaller problem of the original problem
reduce the problem to a smaller subproblem
___

Create a free account to access the full topic