Divide and conquer is one of the most important paradigms in algorithm design and is widely used
It breaks down a problem recursively into two or more subproblems of the same or related type, until theses subproblems become simple enough to be solved directly
Then, combines the results of subproblems to form the final solution
The essential part of the divide and conquer is to figure out the recurrence relationship
between the subproblems and the original problem, which subsequently defines the functions of divide() and combine()
You Will Know
Divide and Conquer Pseudocode Template
Why Should You Learn These
Contents
Click cmd/ctrl + option/alt + T to expand all toggles
