Divide and Conquer IntroductionDivide and Conquer is an algorithmic pattern. In algorithmic methods, the design is to take a dispute on a huge input, break the input into minor pieces, decide the problem on each of the small pieces, and then merge the piecewise solutions into a global solution. This mechanism of solving the problem is called the Divide & Conquer Strategy. Divide and Conquer algorithm consists of a dispute using the following three steps.
Generally, we can follow the divideandconquer approach in a threestep process. Examples: The specific computer algorithms are based on the Divide & Conquer approach:
Fundamental of Divide & Conquer Strategy:There are two fundamental of Divide & Conquer Strategy:
1. Relational Formula: It is the formula that we generate from the given technique. After generation of Formula we apply D&C Strategy, i.e. we break the problem recursively & solve the broken subproblems. 2. Stopping Condition: When we break the problem using Divide & Conquer Strategy, then we need to know that for how much time, we need to apply divide & Conquer. So the condition where the need to stop our recursion steps of D&C is called as Stopping Condition.
Next TopicMaxMin Problem
