Divide and Conquer is an algorithmic approach that primarily employs recursion. Some can be solved using iteration. Dynamic Programming is another algorithmic approach where the algorithm uses memory to store previous solutions and compute in a faster manner. Dynamic programming employs almost all algorithmic approaches.
What is the connection/difference between recursive algorithms, divide and conquer and dynamic programming?
Number of replies: 045 words