Week 4 Discussion Forum

What is the connection/difference between recursive algorithms, divide and conquer and dynamic programming?

What is the connection/difference between recursive algorithms, divide and conquer and dynamic programming?

by Amran Ali 192-15-2853 -
Number of replies: 0

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.

45 words