Inquiry about relation between Dynamic Programming and Divide and Conquer

Revision en1, by Hizenberg, 2023-11-08 20:41:41

My question is

Can divide and conquer have overlapping sub-problem such that it can be memorized? If yes, can you provide an example on the same.

Tags dp, divide and conquer, doubt

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Hizenberg 2023-11-08 20:41:41 223 Initial revision (published)